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.
Semaun
Pada bulan Mei 1921, ketika Partai Komunis Indonesia didirikan setelah pendiri ISDV dideportasi, Semaun menjadi ketua pertama. PKI pada awalnya adalah bagian dari Sarekat Islam, tetapi akibat perbedaan paham akhirnya membuat kedua kekuatan besar di SI ini berpisah pada bulan Oktober 1921. Pada akhir tahun itu juga dia meninggalkan Indonesia untuk pergi ke Moskow, dan Tan Malaka menggantikannya sebagai Ketua Umum. Setelah kembali ke Indonesia pada bulan Mei 1922, dia mendapatkan kembali posisi Ketua Umum dan mencoba untuk meraih pengaruhnya kembali di SI tetapi kurang berhasil.