Проводимая в первый год оранжевой власти майданных революционеров политика однозначно свидетельствовала, что они готовы выполнить отведенную им роль и превратить страну в передовой форпост Америки на границах с Россией. Не зря же в риторике официальных и полуофициальных лиц почетное место занимали выпады против северного соседа. Ежедневно и ежечасно гражданам Украины вдалбливалась ненависть к России и всему, что с ней связано. Однако неожиданно для Ющенко пронатовская политика встретила резкий отпор населения. Так, в Феодосии в 2006 году начались массовые протесты, вызванные попыткой провести в Крыму совместные с НАТО военные учения. В результате действий различных левых и прорусских организаций порт, куда вошел американский корабль с военным грузом, был полностью заблокирован. Вскоре к протестующим стали присоединяться активисты, приехавшие со всего Крыма, и акция протеста приняла действительно масштабный характер. У порта был разбит палаточный городок. В результате феодосийцы заставили власть отменить учения. Американцы были вынуждены отправиться домой.
События в Крыму нанесли серьезный ущерб тщательно выстраиваемому международному имиджу Украины как страны, твердо ставшей на евро-атлантический путь развития. Кроме того, выяснилось, что за полтора года нахождения во власти Ющенко так и не смог взять под контроль политические процессы в стране. С этого момента его власть начала шататься. Ведь вслед за крымчанами против присутствия натовских солдат высказался ряд местных советов юга и востока Украины, объявивших свои регионы «территорией без НАТО».
Впрочем, неудача со вступлением в НАТО не изменила предпочтений президента Ющенко. Во время войны в Южной Осетии в 2008 году он демонстративно поддержал Грузию. Более того, зенитные комплексы «Бук», которыми грузины сбивали русские самолеты, были поставлены Украиной. Кроме того, обслуживали их и налаживали специалисты, прибывшие с берегов Днепра, правда, по официальной информации, украинцы непосредственно в боевых действиях не участвовали. Согласно сообщениям в прессе, бывший при Кучме министром обороны Украины генерал Александр Кузьмук отметил, что продажа украинского оружия Грузии нанесла ущерб обороноспособности самой Украины. По его словам, в воинской части в городе Стрый Львовской области из трех дивизионов зенитно-ракетных комплексов (ЗРК) «Бук-1М» остался только один. А бывший главком ПВО Украины Александр Стеценко подтвердил, что стрыйский полк ПВО, прикрывавший Хмельницкую АЭС, остался без половины боевой техники[156].
Уже на следующий день после начала войны Виктор Ющенко направил в Тбилиси своего специального представителя, а 10 августа в Тбилиси отправился министр иностранных дел Владимир Огрызко. Также МИД Украины заявил, что «оставляет за собой право… запретить возвращение на территорию Украины до разрешения конфликта кораблей и судов Черноморского флота России, которые могут принять участие в вышеуказанных действиях»[157].
12 августа Виктор Ющенко лично прилетел в Грузию, чтобы поддержать своего коллегу и кума Михаила Саакашвили. Выступая на митинге на центральной площади грузинской столицы, он заявил: «Мы приехали сюда подтвердить ваш суверенитет, вашу независимость, вашу территориальную целостность». «Дорогие грузинские друзья, пройдет время, и мы будем смотреть на эти страницы нашей истории, как на дорогу, которую мужественно прошла грузинская нация. Свобода достойна того, чтобы за нее бороться. Мы должны помнить, что грузинская нация достойна быть независимой. Мы приехали подтвердить: ваша суверенность, независимость, территориальная целостность — это наши ценности». Вскоре украинские самолеты привезли подарок от украинского Президента грузинскому народу в виде 156 тонн различных гуманитарных грузов.
13 августа в Киеве состоялось заседание Совета национальной безопасности и обороны Украины, на котором было решено ввести для российских кораблей ограничения на пересечение границы и принят ряд требований к Черноморскому флоту России (ЧФ РФ)[158]. В частности, корабли ЧФ отныне обязаны были за 72 часа уведомлять штаб украинских военно-морских сил о планируемом выходе в море и пересечении границы, отчитываться о находящемся на борту экипаже, о наличии на борту вооружений, боеприпасов, взрывчатых веществ и военного имущества. МИД России в ответ заявил, что эти указы — серьезный антироссийский шаг, а в русском Генштабе ответили, что ЧФ подчиняется своему Верховному главнокомандующему, а поэтому требования Президента Украины об особом порядке выхода российских кораблей из Севастополя нелегитимны.