в феврале 1994 года, Украина первой среди государств СНГ заключила рамочный договор с НАТО в рамках инициативы «Партнёрство ради мира», за которой в 2002 году последовал «Индивидуальный план партнёрства с НАТО».

В 2005 году после Оранжевой революции и прихода к власти президента Виктора Ющенко сотрудничество с НАТО приобрело формат «Ускоренного диалога», который призван был стать первым шагом на пути вхождения Украины в Организацию Североатлантического договора. В начале 2008 года Альянс получил письмо за подписями президента Украины Виктора Ющенко, премьер-министра Юлии Тимошенко и спикера парламента Арсения Яценюка с просьбой присоединить Украину к «Плану действий по членству в НАТО