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".
Josef Stalin
Stalin memperkuat dan menstabilkan Uni Soviet, mengubahnya menjadi sebuah "kekuatan besar" dalam tiga dasawarsa. Robert Service memperkirakan bahwa tanpa kepemimpinan Stalin, Uni Soviet mungkin sudah lama runtuh sebelum tahun 1991. Saat ia wafat, Uni Soviet telah berubah menjadi sebuah kekuatan dunia dan raksasa industri, dengan populasi yang terdidik. Menurut Robert Service, Uni Republik Sosialis Soviet di bawah rezim Stalin "boleh berbangga atas capaian-capaian yang menakjubkan" di bidang urbanisasi, kekuatan militer, pendidikan, dan harga diri Soviet. Meskipun dipandang hina oleh jutaan warga Uni Soviet, dukungan bagi dirinya tetap saja mengalir dari seluruh kalangan masyarakat Uni Soviet.