Совет НАТО принял важное решение о размещении на территории Британии, Италии и Турции американских стратегических ракет среднего радиуса действия «Скайблор», «Тор» и «Юпитер». Эти шаги американской администрации были восприняты в Москве как шаг к «ядерному вооружению» Западной Германии, и советская сторона потребовала исключить ФРГ из числа государств-членов НАТО, на территории которых могло быть размещено ядерное оружие.
Одновременно с этим советское руководство сделало асимметричный ответ, и в январе 1958 г. объявило о сокращении численности советских вооруженных сил на 300 000 человек, что было связано как с высокими издержками на содержание самой армии, так и с переосмыслением советским руководством значимости обычных вооруженных сил и вооружений в военной стратегии страны. В феврале 1958 г. Н.С. Хрущев предложил созвать конференцию четырех великих держав и пересмотреть статус Западного Берлина, объявив его демилитаризованным вольным городом. Эти шаги не были оценены противной стороной, и в марте 1958 г. канцлер К. Аденауэр смог убедить западногерманский бундестаг ратифицировать соглашение о размещении на территории ФРГ американских ядерных зарядов."
"СССР расценил это решение как шаг к ядерному вооружению Западной Германии. В мае 1958 г. в Москве состоялось совещание стран-участниц ОВД, на котором была согласована тактика действий в германском вопросе. В июле 1958 г. ГДР выступила с предложением о заключении мирного договора с ФРГ, выдержанном в русле советской идеи об отказе обоих германских государств от обладания ядерным оружием. Западная сторона, расценив это предложение как проявление «слабости Москвы», никак не отреагировала на это предложение.
Тогда в конце ноября 1958 г. советское правительство направило правительствам США, Великобритании и Франции довольно жесткую ноту, в которой содержалось требование в течение шести месяцев, то есть до конца мая 1959 г., заключить мирный договор с ГДР и признать второе германское государство де-юре. В противном случае советское руководство грозилось подписать отдельный мирный договор с ГДР и переложить на ее правительство полную ответственность за обеспечение особого статуса всего Берлина и гарантий доступа западных держав в западную часть города.
В исторической литературе эта ноябрьская нота получила название «ультиматум Хрущева», который, как полагает ряд авторов (А. Филитов, Ф. Новик, М. Наринский), положил начало Второму Берлинскому кризису, продолжавшемуся вплоть до конца 1961 г.
По мнению других авторов (А. Богатуров, В. Аверков), напряженность вокруг Западного Берлина сохранялась все эти годы, поэтому применять термин «кризис» ко всему, почти трехлетнему, периоду этого противостояния нет оснований.