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".
Partai Komunis Uni Soviet
Pasca-kematian Lenin pada tahun 1924, terjadi pertentangan ideologi di dalam tubuh partai antara Leon Trotsky dengan Josef Stalin. Trotsky menganjurkan revolusi permanen dan menekankan adanya intervensi internasional, sedangkan Stalin menganjurkan Sosialisme di Satu Negara dan menekankan pelaksanaan industrialisasi. Pada akhirnya, Trotsky dipecat dari partai dan diasingkan dari Uni Soviet pada tahun 1930 sehingga membuat Stalin dan para pendukungnya memiliki kuasa penuh atas partai dan negara. Pada saat itulah Marxisme-Leninisme menjadi ideologi resmi PKUS. Selanjutnya, pada tahun 1930-an, Stalin memerintahkan Pembersihan Besar-Besaran dengan korban seluruh anggota awal partai. Dengan berkembangnya fasisme di Italia dan Jerman, partai ini secara aktif berupaya menggandeng kekuatan Barat untuk membentuk aliansi "keamanan kolektif". Upaya tersebut ternyata gagal sehingga membuat Uni Soviet akhirnya membina hubungan dengan Jerman. Hubungan tersebut dikhianati oleh Jerman dengan menyerang Uni Soviet pada tahun 1941 yang menjadi awal mula Perang Patriotik Raya. Uni Soviet muncul sebagai kekuatan dunia baru selain Amerika Serikat setelah berhasil memenangkan perang tersebut.