У 1953 зміна політичних лідерів з обох боків надала нової динаміки холодній війні. Дуайт Девід Ейзенхауер був інавгурований на президентство в січні 1953. Протягом останніх 18 місяців адміністрації Трумена військовий бюджет США збільшився вчетверо, тому Ейзенхауер вирішив зменшити оборонні витрати, оскільки ядерна перевага дозволяла почувати себе міцно в протистоянні холодної війни. В березні помер Йосип Сталін, і скоро одноосібним лідером СРСР став Микита Хрущов, який стратив Лаврентія Берію й усунув від влади двох інших конкурентів, Георгія Маленкова та В'ячеслава Молотова. 25 лютого 1956 Хрущов шокував делегатів ХХ з'їзду КПРС переліком і засудженням злочинів Сталіна. Він проголосив, що єдиним шляхом реформуватися й відійти від сталінської політики є підтвердження помилок, зроблених у минулому.