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.
Leninisme
Pasca-meninggalnya Lenin, Josef Stalin dan Leon Trotsky saling perang ideologi di dalam Partai Komunis Uni Soviet. Pada tahun 1924, Stalin mengajukan tesis "Sosialisme di Satu Negara", yaitu bahwa Uni Soviet harus membangun sosialisme di dalam negeri sambil mendukung pemerintahan revolusioner di seluruh belahan dunia. Trotsky menganggap bahwa sosialisme di satu negara tidak mungkin diterapkan dan Uni Soviet seharusnya mendukung terjadinya revolusi di negara-negara maju. Stalin dan para pendukungnya menyebut argumen Trotsky tersebut sebagai "Trotskyisme" untuk menekankan bahwa "Sosialisme di Satu Negara" merupakan kelanjutan teoretis dari Leninisme. Selanjutnya, para pendukung Stalin menyebut tesis itu sebagai Marxisme-Leninisme dan para penentangnya menyebutnya sebagai Stalinisme. Teori Stalin pada akhirnya berhasil memenangkan perang ideologi tersebut dan diadopsi menjadi kebijakan negara, sedangkan Leon Trotsky diusir dari Uni Soviet.