Partai Komunis Uni Soviet
Pasca-kematian Stalin pada tahun 1953, Nikita Khrushchev muncul sebagai pemimpin baru PKUS. Dalam Kongres PKUS XX tahun 1956, Khrushchev memberi "Pidato Rahasia" yang mencela kultus pribadi Stalin dan penindasan politik pada masa pemerintahannya. Khrushchev menjalankan kebijakan destalinisasi dengan menurunkan foto Stalin di tempat-tempat umum, menghentikan sistem kamp kerja paksa, dan mengakhiri segala bentuk penindasan ala Stalin. Periode ini disebut sebagai masa "Politik Luwes Khrushchev". PKUS tetap mempertahankan Marxisme-Leninisme sebagai ideologi resminya, tetapi menolak Stalinisme sehingga memisahkan kedua ideologi itu. Hal ini memicu pemutusan hubungan dengan Partai Komunis Tiongkok pada tahun 1960-an karena Ketua Mao memandang baik kebijakan-kebijakan yang diwariskan oleh Stalin.
Josef Stalin
Pada tahun 1924, kelompok nasionalis Georgia yang menuntut kemerdekaan melancarkan Pemberontakan Agustus, tetapi pemberontakan tersebut dipadamkan oleh Tentara Merah. Pada April 1925, Tsaritsyn berganti nama menjadi Stalingrad.
Kemudian, pada tahun 1926, Stalin menerbitkan sebuah buku yang berjudul "Tentang Permasalahan-Permasalahan Leninisme". Di buku ini ia mencetuskan konsep "Sosialisme dalam Satu Negara", yang ia klaim merupakan sudut pandang Leninis yang sesungguhnya. Namun, sudut pandang tersebut berbenturan dengan pandangan Bolshevik bahwa sosialisme tidak dapat didirikan di satu negara saja, tetapi hanya dapat terwujud secara global melalui proses revolusi dunia.
Pada tahun 1927, terjadi adu pendapat di tubuh partai perihal situasi di Tiongkok. Stalin telah mengajak Partai Komunis Tiongkok untuk bersekutu dengan kelompok nasionalis Kuomintang (KMT), karena ia merasa bahwa persekutuan Komunis-Kuomintang merupakan kubu pertahanan terbaik dalam membendung imperialisme Jepang di Asia Timur. Namun, pada tahun yang sama, KMT memupuskan harapan ini dengan membantai anggota partai komunis di Shanghai di tengah bergeloranya Ekspedisi Utara.