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