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-Revolusi Oktober 1917, Leninisme merupakan varian yang dominan dari Marxisme yang selanjutnya menjadi ideologi resmi demokrasi Soviet (melalui dewan pekerja) di Republik Sosialis Federasi Soviet Rusia sebelum melebur ke dalam Uni Soviet pada tahun 1922. Sebagai istilah ilmu politik, "Leninisme" mulai digunakan secara umum pada tahun 1922, hanya beberapa saat setelah Lenin terserang stroke yang membuatnya tidak lagi aktif berpartisipasi dalam Partai Komunis Rusia. Dua tahun kemudian, tepatnya pada Kongres V Komintern, Juli 1924, Grigory Zinoviev mempopulerkan penggunaan istilah "Leninisme".