В 1992 году, при первом президенте Леониде Кравчуке Украина официально присоединилась к Совету североатлантического сотрудничества, позже переименованного в Совет евроатлантического партнёрства. В сентябре 1992 года было открыто посольство Украины в НАТО в Брюсселе.
В феврале 1994 года Украина заключила рамочное соглашение с НАТО – ПАРТНЕРСТВО РАДИ МИРА.
Надо отметить, что существенный вклад в развитие ПАРТНЁРСТВА РАДИ МИРА с НАТО внёс второй президент страны Леонид Кучма.
На Мадридском саммите НАТО 1997 года была подписана «Хартия об особом партнёрстве НАТО и Украины». Взаимоотношения Украины и НАТО вышли на новый уровень. Стороны обменялись официальными представительствами. В посольстве Украины в Брюсселе с 1998 года начал работу официальный военный представитель Украины. В ноябре 1998 года президент Кучма подписал «Программу сотрудничества Украины с НАТО на период до 2001 года», а в самый разгар «Косовского кризиса», в апреле 1999 года, в Киеве открылась миссия НАТО. Украина поддержала операцию НАТО на Балканах: 12 июня 1999 года вслед за Венгрией, Болгарией и Румынией Украина на несколько часов закрыла своё воздушное пространство для российских самолётов, направлявшихся в Приштину, что вызвало крайне болезненную реакцию в Москве. В 2000 году впервые в истории НАТО ежегодная встреча главного политического органа НАТО — Североатлантического совета — прошла за пределами стран — членов НАТО, в Киеве. При Кучме состоялись два саммита Украина — НАТО (в 1999 и 2002 гг.).
В 2000 году было подписано «Соглашение о статусе сил».
В 2001 году был открыт учебный центр Международного центра миротворчества и безопасности в Яворове (Львовская область).
28 мая 2002 года, в преддверии «второй волны» расширения НАТО на Восток, Совет национальной безопасности и обороны Украины под председательством президента Леонида Кучмы принял Стратегию по НАТО, предусматривавшую пересмотр внеблокового статуса в пользу начала процесса, конечной целью которого должно было стать обретение Украиной полноценного членства в НАТО[21].
9 июля 2002 года в рамках программы «Партнёрство во имя мира» Украина и НАТО подписали меморандум о поддержке операций НАТО со стороны Украины. Спустя год Украина поддержала операцию США в Ираке, направив в регион свой «миротворческий контингент».
С принятием в ноябре 2002 года Плана действий НАТО — Украина взаимоотношения ещё более укрепились, в рамках этого плана стали разрабатываться ежегодные Целевые планы Украина — НАТО.
6 апреля 2004 года Верховной радой был принят закон о свободном доступе сил НАТО на территорию Украины.
15 июня 2004 года во второй редакции Военной доктрины Украины, утверждённой указом Леонида Кучмы, появилось положение о проведении Украиной политики евроатлантической интеграции, конечной целью которой было определено вступление в НАТО. Однако уже 15 июля 2004 года, по результатам заседания комиссии Украина-НАТО, президент Кучма выпустил указ, в котором говорилось, что вступление в НАТО больше не является целью страны — необходимо лишь «существенное углубление отношений с НАТО и Евросоюзом как гарантами безопасности и стабильности в Европе».
Особенно активным стало взаимодействие НАТО и Украины с победой, в третьем раунде,на выборах президента Виктора Ющенко.
ПРОДОЛЖЕИЕ СЛЕДУЕТ