Ещё в начале 1949 года глава МИД Андрей Вышинский направил в Лондон записку, в которой предложил обсудить участие СССР в Организации Обороны Западного Союза – предтечи НАТО. Запад ответил отказом. Тогда Сталин назвал этот альянс «подкопом под ООН», обособление некоторых стран Организации в отдельный военно-политический блок.
После смерти Сталина советское руководство решило отправить запрос на вступление в НАТО, ссылаясь на смягчение режима в стране. Это случилось в 1954 году уже при Хрущёве. Однако 7 мая 1954 года США, Франция и Англия ответили отказом.
В то же время в Москве выдвинули требования: демилитаризации Германии, деоккупации Австрии, отказа от баз на Дальнем Востоке, подписания соглашения о всеобщем разоружении. Вместе с нотой о вступлении в НАТО, Москва предложила заключить договор о коллективной безопасности в Европе с участием США.