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.
Teori domino
Meski tidak pernah menggunakan istilah "teori domino" secara langsung, Presiden Amerika Serikat Dwight D. Eisenhower menjelaskannya dalam sebuah konferensi pers tanggal 7 April 1954 saat membahas komunisme di Indocina:
Michael Lind berpendapat bahwa meski teori domino gagal di Asia Tenggara, muncul gelombang rezim komunis atau Marxis–Leninis global di Benin, Ethiopia, Guinea-Bissau, Madagaskar, Tanjung Verde, Mozambik, Angola, Afghanistan, Grenada, dan Nikaragua pada tahun 1970-an. Interpretasi efek domino global sangat bergantung pada interpretasi "prestis" dalam teori ini, artinya kesuksesan revolusi komunis di sejumlah negara turut berkontribusi pada moral dan dukungan retoris walaupun tidak membuahkan bantuan material untuk mendukung pasukan revolusi di negara-negara lain.