Перші контакти встановлені восени 1991 р. (візит представника МЗС).

Перший візит Генерального секретаря НАТО М.Вернера до Києва – 22-23 лютого 1992 р. Під час візиту Україну було запрошено до участі в Раді Північноатлантичного співробітництва (РПАС).

Перший візит Президента України (Л.Кравчука) до штаб-квартири НАТО – 8 липня 1992 р