Он усилил давление на НАТО, приказав министру обороны Анатолию Сердюкову послать 11 кораблей, включая авианосец «Адмирал Кузнецов», в Средиземное море. Это была первая со времен советского правления крупная операция, проводимая в этом регионе. Корабли сопровождались 47 самолетами, включая стратегические бомбардировщики. Тем самым Сердюков ясно дал понять, что имеет место возобновление регулярного патрулирования мирового океана силами ВМФ России.
Обладающему доступом к мощным энергоресурсам Путину нет необходимости вести войну с помощью бомб и оружия. Но он четко решил показать, что у России все еще есть военная мощь на тот случай, если она понадобится. «Объединенный гражданский фронт» и «Другая Россия» во главе с бывшим чемпионом мира по шахматам Гарри Каспаровым и национал-большевистским лидером Эдуардом Лимоновым организовали марши протеста. В последующих шествиях было арестовано более 150 человек, пытавшихся прорваться через полицейские оцепления. Тем не менее, по данным опросов, марши получили весьма незначительную поддержку основного населения. Шествие в Самаре в мае 2007 года во время российско-европейского саммита привлекло больше журналистов, освещающих событие, чем участников. Когда Путину задали вопрос о том, насколько его беспокоят акции протеста, он просто сказал, что подобные митинги «не [должны] мешать другим гражданам жить нормальной жизнью».
Во время шествия в его родном городе Санкт-Петербурге протестующие перекрыли движение на Невском проспекте, которое вызвало раздражение главным образом местных автолюбителей. Путин позвонил своему близкому другу, губернатору Валентине Матвиенко, советуя ей применить усвоенный им в Москве осторожный подход. Конечно, ее последующее заявление было спокойным. «Важно дать каждому возможность выступать с критикой власти, – заявила она, – но это должно делаться цивилизованно».
В конечном итоге, Каспаров зашел слишком далеко и был арестован по обвинению в нарушении общественного порядка во время шествия к площади Пушкина. Арест вызвал ярость многих, и Президент должен был отрицать обвинения в том, что он топчет демократию. В свою очередь он обвинил оппозицию (в данном случае «Другую Россию» Каспарова) в попытке дестабилизировать страну. Он довольно внимательно следил за процессом и отметил, что во время ареста недовольный шахматист говорил на английском, а не на русском, и что это явно свидетельствует о том, что Каспаров обращался скорее к западной аудитории, а не к своему собственному народу. Это добавило веса его утверждениям о том, что некоторые внутренние критики получают финансовую и иную помощь от внешних врагов, которые предпочитают видеть Россию слабой. В процессе предъявления обвинений Каспарову Путин отошел от главной темы, чтобы покритиковать Джорджа Буша. «Мне никого не хочется обижать, – начал он, вспоминая о неудаче на американских президентских выборах 2000 года, – но давайте вспомним, что первые выборы действующего американского Президента на первый срок были связаны с определенными трудностями. Судьба президентства решалась в суде, а не на прямом плебисците. В России имеют место прямые тайные выборы главы государства, а в США они проходят через коллегию выборщиков. И, насколько я помню, в первом случае за теми выборщиками, которые проголосовали за действующего Президента, было наполовину меньшее количество избирателей. Разве это не является системной проблемой американского избирательного права?»
События на улицах Москвы вдохновили Бориса Березовского, находящегося в изгнании в Соединенном Королевстве, на заявление о том, что он планирует революцию для свержения Путина. В интервью «Гардиан» Березовский сказал, что российское руководство можно свергнуть только силой. Затем пресс-секретарь Путина Дмитрий Песков заявил, что комментарии Березовского рассматриваются как преступление, и у британских властей может возникнуть сомнение в его статусе беженца. Позже олигарх смягчил свой тон и сказал, что поддерживает «бескровные перемены» и не поддерживает насилия. В своем обращении на съезде «Единой России» в Лужниках (это было широко истолковано как его поддержка однопартийной системы) Путин провозгласил: «Те, кто противостоят нам, не хотят осуществления нашего плана… Им нужно слабое, больное государство, им нужно дезорганизованное, дезориентированное, разделенное общество, чтобы за его спиной обделывать свои делишки, чтобы получать коврижки за наш с вами счет». Речь никоим образом не успокоила критиков, но это и не входило в его намерения.