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.
Tanpa Partai Komunis, Tak Akan Ada Tiongkok Baru
Selama Perang Dunia II, saat Tiongkok sedang melawan invasi Jepang, Chiang Kai-shek menerbitkan buku yang berjudul "Takdir Tiongkok" () pada 10 Maret 1943, dengan slogan "Tanpa Kuomintang tak akan ada Tiongkok." Partai Komunis Tiongkok lalu menerbitkan sebuah editorial yang berjudul "Tanpa "Partai Komunis" tak akan ada Tiongkok" di "Jiefang Daily" () pada tanggal 25 Agustus 1943 untuk mengkritik buku tersebut dengan menyimpulkan bahwa "Jika hari ini Tiongkok tidak punya Partai Komunis Tiongkok, tidak akan ada Tiongkok." Pada bulan Oktober 1943, Cao Huoxing (), seorang anggota Partai Komunis Tiongkok yang berumur 19 tahun, menciptakan lirik untuk lagu "Tanpa Partai Komunis Tak Akan Ada Tiongkok".