22-23 лютого 1992 року відбувся перший візит Генерального секретаря НАТО М.Вернера до Києва, в ході якого Україна була запрошена до участі в РПАС. З того часу почалися активні контакти і співробітництво з НАТО.
8 червня 1992 року Президент України Л.Кравчук здійснив візит до штаб-квартири НАТО у Брюсселі.
Активну участь у засіданнях РПАС брали участь міністри закордонних справ та оброни України, начальник Генерального Штабу Збройних Сил України.
З березня 1994 року були започатковані безпосередні консультації України з НАТО у форматі «16+1» (16 держав-членів НАТО та Україна).
1995 рік відкрив нову сторінку у розвитку цих стосунків після прийняття 14 вересня 1995 року Спільної заяви України і НАТО та започаткування «розширених і поглиблених» відносин Україна-НАТО, які наприкінці 1996 року дійшли у своїй еволюції до «особливих та ефективних» відносин, заклавши основи для початку 20 березня 1997 року офіційних двосторонніх переговорів щодо формалізації відносин особливого партнерства між Україною та НАТО.
1 червня 1995 року Президент України Л.Кучма здійснив візит до штаб-квартири НАТО у Брюсселі.
15-16 квітня 1996 року відбувся офіційний візит в Україну Генерального секретаря НАТО Х.Солани.
1-2 липня 1996 року відбувся візит послів України в державах-членах НАТО, ЄС та РФ до Штаб-квартири НАТО, в рамках якого була проведена зустріч Першого заступника міністра закордонних справ України А.Бутейка з Генеральним секретарем НАТО Х.Соланою. Восени 1996 року штаб-квартиру НАТО в Брюсселі відвідав новопризначений Міністр оборони України О.І.Кузьмук.
29-30 серпня 1996 року Київ відвідав Головнокомандуючий Об'єднаними Силами НАТО в Європі генерал Дж. Джоулвен.
У вересні 1996 року, в рамках виїзного засідання Комітету НАТО з питань цивільного захисту за участю країн-партнерів та спільних навчань з питань планування при надзвичайних ситуаціях цивільного характеру (Львів, 16-20 вересня), в Україні перебував помічник Генерального секретаря НАТО з питань інфраструктури, матеріально-технічного забезпечення та планування при надзвичайних ситуаціях віце-адмірал Й.Х. ван Фореєстероку.
13-19 вересня 1996 року в Києві відбувся семінар Північноатлантичної асамблеї з питань європейської безпеки, організований за сприяння МЗС та Верховної Ради України.
Після прийняття міністрами закордонних справ держав-членів НАТО 3 червня 1996 року у Берліні принципового рішення про створення в Києві Центру інформації та документації НАТО (першого у країнах-партнерів) помітно активізувалась загальна інформаційна діяльність в рамках розширених і поглиблених відносин Україна-НАТО.
1-2 липня 1996 року штаб-квартиру НАТО в Брюсселі, штаб Верховного Головнокомандувача Об'єднаними Збройними Силами (ВГК ОЗС) НАТО в Європі і Координаційний Центр Партнерства (КЦП) вперше відвідали Посли України в державах-членах НАТО, ЄС та РФ, а 18-22 травня 1997 року - Посли України в державах ЦСЄ та Балтії.
