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.
Revisionisme (Marxisme)
Pada 1920-an dan 1930-an, Oposisi Kiri Internasional yang dipimpin Leon Trotsky, yang telah dikeluarkan dari Komunis Internasional, menuduh kepemimpinan Komintern dan Uni Soviet merevisi prinsip internationalis Marxisme dan Leninism untuk mendukung kepentingan kasta elit birokrasi yang telah berkuasa di Uni Soviet. Trotskyis melihat birokrasi Stalinis yang baru sebagai penghalang jalan proletariat menuju revolusi sosialis dunia, dan pergeseran kebijakan Komintern, mereka mempertetangkan teori Marxist tentang Revolusi Permanen. Sementara itu otoritas Soviet melabeli Trotskyis sebagai "revisionis" dan akhirnya mengekeluarkan mereka dari Partai Komunis Uni Soviet, yang kemudian Trotskyis mendirikan Internasional Keempat.