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".
Uni Soviet
Stalin meninggal pada tahun 1953 dan digantikan oleh Nikita Khrushchev. Pada masanya, ia mengubah kebijakan Stalin yang tergolong kejam melalui proses destalinisasi dan berusaha memperbaiki hubungan dengan negara-negara Barat. Meskipun demikian, konfrontasi dengan Barat tetap ada. Pada masa inilah terjadi perlombaan angkasa dan senjata nuklir. Khrushchev dilengserkan dari jabatannya sebagai Sekretaris Jenderal Partai Komunis dan Kepala Negara Uni Soviet pada tahun 1964 setelah Krisis Rudal Kuba setahun sebelumnya yang nyaris memicu perang nuklir antara Uni Soviet dengan Amerika Serikat.