После победы на выборах 2004 года Виктора Ющенко, ставленника США активизировалось движение за присоединения Украины в НАТО. Выросла активность уже существующих националистических организаций таких как «Свобода» — «Социал-национальная партия Украины»; Конгресс украинских националистов (с 1992) и др.
В Вильнюсе на неформальной встрече глав МИД стран НАТО прошло заседание комиссии «Украина-НАТО», открывшее новый этап в отношениях Украины с альянсом — «интенсивный диалог», который призван был стать первым шагом на пути вхождения Украины в НАТО.
Во время визита президента Виктора Ющенко в США президент Джордж Буш заявил: «Я являюсь сторонником идеи членства Украины в НАТО». В совместном официальном заявлении президентов Украины и США было сказано, что Вашингтон поддерживает предложение о начале интенсивного диалога о присоединении Украины к Плану действий по членству в НАТО. Как результат в Крыму высадились воинские контингенты США для организации баз взаимодействия, но им пришлось ретироваться из Крыма под напором демонстраций граждан.
В апреле 2005 года Виктор Ющенко вернул в военную доктрину Украины упоминание о стратегической цели Украины — «полноправном членстве в НАТО и Европейском союзе». Новый текст звучал так: «Исходя из того, что НАТО и ЕС являются гарантами безопасности и стабильности в Европе, Украина готовится к полноправному членству в этих организациях». Как и в прежнем варианте, задача «глубокого реформирования оборонной сферы государства в соответствии с европейскими стандартами» называлась «одним из важнейших приоритетов внутренней и внешней политики». В результате был открыт прямой путь Украине в НАТО, но народ Украины не поддержал. Прошли стихийные демонстрации против вступления украины в НАТО, и на парламентских выборах «На́ша Украи́на» — блок украинских политических партий, объединявший сторонников Виктора Ющенко проиграл «Партии Регионов», а премьер-министром стал лидер Партии Регионов Виктор Янукович.
Несмотря на такие политические изменения, побуждение Украины в НАТО не прекратились.
Подача заявки Украины на присоединение к Плану действий по членству в НАТО
11 августа 2006 года пресс-служба нового украинского правительства сообщила, что Украина откладывает принятие «плана действий по членству в НАТО». 14 сентября Виктор Янукович посетил с рабочим визитом Брюссель, где сделал программное заявление о неготовности Украины к вступлению в НАТО. Как он заявил, новое украинское правительство «намерено расширять сотрудничество с НАТО», не беря на себя никаких обязательств в рамках реализации так называемого «Плану действий по членству в НАТО» (ПДЧ).
Янукович аргументировал это тем, что вступление в НАТО имеет поддержку лишь у небольшой части украинского общества — лишь 12-25 % населения, поэтому говорить о присоединении Украины к ПДЧ, а тем более рассуждать о перспективах вступления в альянс, преждевременно. Вместе с тем он подчеркнул важность дальнейшего углубления сотрудничества с альянсом. Верховная рада, в которой сторонники Виктора Януковича (Партия регионов, СПУ и КПУ) имели большинство, приняла постановление, в котором поддержала его позицию. Но борьба за продвижение Украины в НАТО продолжалась.
Бухарестский саммит: 2008—2009
США приложили значительные усилия, чтобы убедить своих союзников по НАТО в необходимости присоединения Грузии и Украины к ПДПЧ на бухарестском саммите НАТО в апреле 2008 года, что означало бы их фактическое вовлечение в НАТО. Позиция США была поддержана прибалтийскими странами, Болгарией, Румынией, Польшей, Чехией, Словакией, Словенией, а также Канадой. В то же время резкое противодействие подключению Украины и Грузии к ПДЧ оказали Германия и Франция, которых поддержали Италия, Нидерланды, Люксембург, Испания, Бельгия, Португалия.
По итогам саммита Грузия и Украина не получили официального приглашения стать участниками ПДЧ. Вместе с тем главы государств и правительств стран — членов НАТО заявили в Бухаресте, что Грузия и Украина станут членами НАТО, когда будут соответствовать предъявляемым требованиям к членству в этой организации. Это решение было подтверждено на последующих встречах в верхах в 2009 и 2010 году.
21 августа 2009 года в штаб-квартире НАТО была подписана Декларация о дополнении к Хартии об особом партнёрстве.
17 ноября 2009 года на консультативном совещании Польши, Литвы и Украины было принято решение о создании международной польско-литовско-украинской миротворческой бригады «LITPOLUKRBRIG»
трёхполкового состава (4500 военнослужащих, по 1,5 тыс. от каждой страны); позднее в городе Люблине был создан штаб бригады, но в то время дальнейшее формирование бригады было приостановлено. Соглашение о создании бригады было подписано после смены украинского руководства, 19 сентября 2014 года.
На президентских выборах 2010 года победил Виктор Янукович. Новый президент предпринял ряд мер и активность подготовки Украины ко вступлению в НАТО была заморожена.
В апреле 2010 года Янукович подписал указы, которыми ликвидировал межведомственную комиссию по вопросам подготовки Украины к вступлению в НАТО и национальный центр по вопросам евроатлантической интеграции, заявив, однако, что отношения Украины с НАТО будут сохранены на уровне, достигнутом при президенте Викторе Ющенко.
Госсекретарь США Хиллари Клинтон в ходе визита в Киев в июле 2010 года охарактеризовала новый внешнеполитический курс Украины как политику «стратегического балансирования». При этом США сочли отказ Украины от вступления в НАТО временным явлением и проявили готовность поддержать перемену позиции Украины, если таковая произойдёт. Намерения НАТО продолжать прежнюю линию на вовлечение Украины получили закрепление в Стратегической концепции НАТО, принятой на саммите в Лиссабоне в ноябре 2010 года. США уже тогда знали, что случится в 2013-2014 году.
Всё изменилось после государственного переворота в Украине в результате которого к власти пришёл Петр Порошенко.
ПРОДОЛЖЕНИЕ СЛЕДУЕТ