Договор о дружбе, сотрудничестве и партнёрстве между Российской Федерацией и Украиной был подписан президентом Украины Леонидом Кучмой и президентом России Борисом Ельциным 31 мая 1997 годаВ том же 1997 году между Украиной и НАТО была подписана «Хартия об особом партнёрстве НАТО и Украины», в Киеве открылся первый в Восточной Европе Центр информации и документации НАТО, в апреле 1999 года, в Киеве открылась миссия НАТО. 12 июня 1999 года вслед за Венгрией, Болгарией и Румынией Украина на несколько часов закрыла своё воздушное пространство для российских самолетов, летевших в Приштину В 2000 году впервые в истории НАТО ежегодная встреча главного политического органа НАТО — Североатлантического совета — прошла за пределами стран-членов НАТО, в Киеве. В 2002 году Украина и НАТО подписали меморандум о поддержке операций НАТО со стороны Украины.В 2004 года Верховной радой был принят закон о свободном доступе сил НАТО на территорию Украины.15 июня 2004 года во второй редакции Военной доктрины Украины появилось положение об проведении Украиной политики евроатлантической интеграции, конечной целью которой было определено вступление в НАТО.