Україна, а точніше УРСР, вперше подала заявку на вступ до НАТО ще у 1954 році. Відбулося це за наступних обставин[48].
10 березня 1954 року 1-й заступник міністра закордонних справ СРСР Андрій Громико направив В'ячеславу Молотову проект доповідної записки до Президії ЦК КПРС, яка стосувалася просування проекту Загальноєвропейського договору з колективної безпеки. Аби довести мирні цілі проекту і вибити з рук опонентів аргумент про спрямованість майбутньої системи безпеки проти Північноатлантичного альянсу, пропонувалося висловити готовність СРСР вступити в НАТО: нота була виграшною в будь-якому випадку — якщо Захід відмовлявся, СРСР міг оцінити це як ворожу позицію і розпочати створення власної Організації колективної безпеки, в разі ж згоди, а така можливість не виключалася, після вступу СРСР до Північноатлантичного союзу «останній докорінно змінив би свій характер, — вважав Громико, — і був би підірваний як агресивна, спрямована проти СРСР група держав». Ініціатива отримала найвищий пріоритет. Було навіть призупинено розгортання Комісії з роззброєння, «оскільки спроба оживлення Комісії могла бути використана для відволікання уваги від нашої ноти 31 березня»[49].
31 березня 1954 року СРСР направив дипломатичну ноту західним країнам з проханням про вступ до НАТО. Одночасно з СРСР, але окремо від нього, заявки на вступ до НАТО подали формальні країни-засновниці ООН Білоруська і Українська РСР.
