оцінки сил (ППОС), головною метою якого є надання державам-партнерам можливості для визначення та підготовки сил, здатних ефективно взаємодіяти зі збройними силами інших держав в операціях під проводом НАТО, а також створення механізму для обміну інформацією з питань оборонного та бюджетного планування в рамках ПЗМ.
6 травня 1996 року від імені Уряду України були підписані важливі угоди в рамках ПЗМ, за якими регулюється статус військовослужбовців Збройних Сил України при перебуванні на навчаннях та інших заходах на території країн – членів НАТО або країн–партнерів і, навпаки, військовослужбовців інших держав, які беруть участь у навчаннях на території України, – Угода між державами, які є сторонами Північноатлантичного Договору, та іншими державами, які беруть участь у Програмі ПЗМ, щодо статусу їх збройних сил, а також Додатковий протокол до цієї Угоди (ратифіковані Верховною Радою України 2 березня 2000 року).
Важливими етапами у розвитку співробітництва Україна-НАТО стали також засідання 14 вересня 1995 року та 20 березня 1997 року Північноатлантичної Ради (ПАР) за участю Міністра закордонних справ України Г.Удовенка, ряд політичних і спеціальних консультацій між Україною та НАТО у форматі “16+1”, які відбулись протягом 1995-1997 р.р., взаємні візити на високому рівні, в т.ч. перший офіційний візит Генерального секретаря НАТО Х.Солани в Україну 15-16 квітня 1996 року.
9 липня 1997 року на самміті НАТО в м. Мадрид Президентом України було підписано Хартію про особливе партнерство між Україною та НАТО, яка фіксує політичні зобов’язання сторін на найвищому рівні і регламентує зміст “особливого партнерства” між Україною та НАТО.
У 1997 році засновано Центр інформації і документації НАТО в Україні.
У 1997 році засновано Місію України при НАТО та призначено Військового представника.
У 1998 році засновано Спільну робочу групу Україна – НАТО з питань військової реформи.
У квітні 1999 року відкрито Офіс зв’язку НАТО в Україні у м. Києві.
27 січня 2001 року Указом Президента України затверджена Державна програма співробітництва України з НАТО на 2001-2004 роки.
У липні 2002 року підписано Указ Президента України “Про затвердження Стратегії України щодо Організації Північноатлантичного Договору (НАТО)”.
9 липня 2002 року підписано Меморандум про взаєморозуміння між Кабінетом Міністрів України і штабом Верховного головнокомандувача об’єднаних збройних сил НАТО на Атлантиці та штабом Верховного головнокомандувачем об’єднаних збройних сил НАТО в Європі щодо забезпечення підтримки операцій НАТО з боку України (ратифікований Верховною Радою України 17 березня 2004 року).
30 серпня 2002 року рішенням Президента України створено Державну раду з питань європейської та євроатлантичної інтеграції України. 17 жовтня 2002 року відбулося перше засідання Державної ради.
22 листопада 2002 року підписано План дій Україна – НАТО і Цільовий план дій Україна – НАТО на 2003 рік на засіданні Комісії Україна – НАТО на рівні міністрів закордонних справ, м. Прага.
11 січня 2003 року Указом Президента України створено Національний центр з питань євроатлантичної інтеграції України.
25 березня 2004 року затверджено Цільовий план дій Україна – НАТО на 2004 рік Державною радою.
1 червня 2004 року у штаб-квартирі НАТО відбулося щорічне засідання Політико-військового керівного комітету в рамках Процесу планування та оцінки сил (ПВКК/ППОС) у форматі 26 + Україна. На засіданні було погоджено новий пакет Цілей партнерства на 2004-2005 роки (налічує 54 цілі), до якого інтегровані Національні цілі воєнної реформи.
6-7 червня 2004 року у м. Варшава відбулася неформальна конференція (консультації) Україна – НАТО високого рівня. Під час конференції підписано Меморандум про взаєморозуміння між Кабінетом Міністрів України і Верховним головнокомандуванням Об’єднаних Збройних Сил НАТО з питань трансформації та Верховним головнокомандуванням Об’єднаних Збройних Сил НАТО в Європі щодо використання стратегічної транспортної авіації України в операціях та навчаннях НАТО (ратифіковано ВР України 05.10.2006).
29 червня 2004 року Президент України взяв участь у засіданні Комісії “Україна – НАТО” на рівні глав держав та урядів, що вперше відбулося за участю семи нових членів Альянсу в Стамбулі. Під час зустрічі сторони обговорили внесок особливого партнерства між Україною та НАТО у підтримання миру і стабільності на євроатлантичному просторі, а також перспективи розвитку цих відносин у світлі імплементації Плану дій Україна – НАТО.
3 серпня 2004 року підписана Адміністративна Угода між Міністерством оборони України та Штабом Верховного Головнокомандувача Об’єднаних Збройних Сил НАТО з питань трансформації щодо створення, фінансування та підтримки діяльності Бюро військової документації Україна – НАТО.
У квітні 2005 року в м. Вільнюс, Литовська Республіка, під час неформальної зустрічі Україна – НАТО на рівні міністрів закордонних справ офіційно започатковано Інтенсифікований діалог щодо прагнень України стосовно членства в НАТО та відповідних реформ.
14 жовтня 2005 року Постановою Кабінету Міністрів України № 1020 створений Урядовий комітет з питань європейської та євроатлантичної інтеграції, який провадить свою діяльність відповідно до Загального положення про урядовий комітет, з урахуванням особливостей, які визначаються завданнями із здійснення конкретних заходів щодо європейської та євроатлантичної інтеграції (зокрема з досягнення критеріїв членства України в ЄС та НАТО), передбачених Постановою КМУ від 17.12.05 № 1214 “Про особливості діяльності Урядового комітету з питань європейської та євроатлантичної інтеграції”.
28 грудня 2005 року Президент України своїм Указом увів у дію рішення Ради національної безпеки і оборони України від 25 листопада 2005 року “Про невідкладні заходи щодо дальшого розвитку відносин України з Організацією Північноатлантичного договору (НАТО)”. Згідно з Указом серед іншого передбачено:
визнати одним із пріоритетів діяльності забезпечення реалізації державної політики щодо співробітництва України з НАТО, в тому