Perang Dingin
Periode setelah 1956 ditandai dengan kemunduran serius bagi Uni Soviet, terutama pecahnya aliansi Cina-Soviet, yang dimulai dengan perpecahan Sino-Soviet. Mao membela Stalin ketika Khrushchev mengkritiknya setelah kematiannya pada tahun 1956, dan menganggap pemimpin Soviet yang baru sebagai "pemula yang dangkal", Mao juga menuduhnya telah kehilangan sisi revolusioner. Sementara itu, Khrushchev, yang merasa terganggu atas sikap Mao yang anti-perang nuklir, menyebut pemimpin Cina sebagai "orang yang gila takhta".
Nikita Khrushchev
Pada perebutan kekuasaan pasca-kematian Stalin tahun 1953, Khrushchev menjadi pemenangnya setelah berjuang selama beberapa tahun. Pada Kongres Partai Komunis Uni Soviet Ke-20 tanggal 25 Februari 1956, ia menyampaikan "Pidato Rahasia" yang berisi kritik terhadap program pembersihan massal Stalin dan ajakan menuju era bebas penindasan di Uni Soviet. Kebijakan-kebijakan dalam negerinya yang bertujuan untuk meningkatkan taraf hidup masyarakat seringkali tidak efektif, terutama di bidang pertanian. Khrushchev juga memerintahkan pemotongan anggaran pertahanan konvensional dengan menaruh harapan pada rudal sebagai ujung tombak pertahanan nasional. Meski demikian, era Khrushchev justru diwarnai dengan peristiwa-peristiwa genting Perang Dingin, puncaknya pada Krisis Rudal Kuba.