Он настаивал на заключении до конца года мирного договора по Германии и признании западными державами Западного Берлина в качестве «вольного города». В противном случае, грозил Хрущёв, СССР подпишет договор с ГДР, а все соглашения, которые давали западным державам доступ в Западный Берлин по суше и по воздуху, станут недействительными.
Руководители и военные США и других стран НАТО отвергли советский ультиматум и, опасаясь новой советской блокады Западного Берлина, начали готовиться к ответным мерам. Они не исключали использование силы, чтобы пробиться к Западному Берлину через территорию ГДР. Хрущёв, зная об этих планах из донесений разведки, распорядился в начале 1959 г. тайно разместить на территории Калининградской области (части Восточной Пруссии, отошедшей в 1945 г. к СССР) и Восточной Германии советские ракеты средней дальности. В Центральной Европе впервые с 1948 г. возник политический кризис, грозящий вооруженным конфликтом. Хрущёв, однако, полагал, что он всегда сможет удержаться на грани, не доводя до «горячей» войны. Хрущёв считал, что США и их союзники по НАТО не будут воевать «из-за Аденауэра», т. е. Западной Германии, и пойдут на уступки. В зарубежной печати то и дело появлялись его сенсационные заявления о том, что в случае войны Англия и другие западные страны исчезнут с лица земли.
Западные политики были обеспокоены безответственными заявлениями Хрущёва. Премьер-министр Великобритании Гарольд Макмиллан, президент Франции Шарль де Голль, а затем и президент США Эйзенхауэр предложили Хрущёву сесть за стол переговоров. В сентябре 1959 г. Хрущёв стал первым советским лидером, приехавшим с официальным визитом в США. После шумного пропагандистского турне по стране, Хрущёв встретился с Эйзенхауэром, и тот, к удовольствию советского лидера, признал ситуацию в Берлине «ненормальной». Была достигнута договоренность о том, что в начале следующего года в Париже состоится встреча лидеров четырех держав по германскому вопросу. Советский руководитель вернулся в Москву в эйфории от своих дипломатических достижений.
Хрущёву показалось, что Эйзенхауэр признал СССР равноправным партнером, и германская проблема будет решена с учетом советских интересов. В декабре 1959 – январе 1960 г. Хрущёв начал готовиться к разрядке. Он рассчитывал на то, что сможет высвободить громадные средства, шедшие на военные нужды, и направить их на построение «экономики коммунизма». Этого требовал и острейший демографический кризис в СССР – растущей советской экономике катастрофически не хватало рабочих рук, а количество вступавших в рабочий возраст уменьшилось на много миллионов из-за «эха войны», нерождения миллионов детей. В январе 1960 г. было объявлено о сокращении армии на 1,2 миллиона, прежде всего за счет офицерского состава. Хрущёв заявил Президиуму ЦК, что будущее – за ракетами, а большая кадровая армия и океанский военно-морской флот будут скоро не нужны. Прекратилось строительство военно-морского флота, а почти достроенные крупные боевые надводные корабли, в
