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.
Ho Chi Minh
Pada tahun 1921, Ho bersama dengan kelompok pendatang dari Algeria, Senegal, India Selatan, dan Asia yang terbuang di Paris membentuk surat kabar mingguan yang disebut "Le Paria" (Orang Buangan). Kelompok ini disatukan oleh semangat nasionalisme dan perlawanan yang sama menentang komunisme. Sejak tahun 1923, Ho Chi Minh pergi mengunjungi Rusia dan bertemu dengan pemimpin-pemimpin Soviet, seperti Nikolai Bukharin, Leon Trotsky, dan Joseph Stalin. Di Rusia, Ho dilatih sebagai agen Komintern (Komunis Internasional) dan juga mempelajari pemikiran Marxisme-Leninisme, serta teknik revolusioner di "Communist University of the Toilers of the East" (sering dikenal sebagai Sekolah Stalin). Komintern adalah suatu gerakan sosialis internasional yang memiliki agen di berbagai negara untuk menyebarkan revolusi, sosialisme, dan mengelola cabang organisasi komunis di luar negeri.