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