Меморандум щодо цього був підписаний у червні 2004 року між українським урядом та головнокомандувачем силами альянсу в Європі, але для набуття чинності потрібна була його ратифікація парламентом України.

У середу проект закону з ратифікації меморандуму представив депутатам міністр оборони Анатолій Гриценко.

У пояснювальній записці до законопроекту зазначалось, що набуття чинності меморандуму сприяло б подальшій євроатлантичній інтеграції України.

Втім, за цей законопроект проголосувало лише 207 депутатів при необхідних 226 голосах.