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.
Eksistensi damai
Namun demikian, keputusan mereka untuk membangun hubungan dagang dengan Amerika Serikat pada tahun 1972 membuat Tiongkok secara berhati-hati mengadopsi teori ini dalam hubungan antara Tiongkok dan negara non-sosialis di dunia berkembang. Sejak saat itu sampai awal 1980-an, diiringi munculnya sosialisme khas Tiongkok, Tiongkok terus memperluas konsep eksistensi damainya ke semua negara di dunia. Enver Hoxha juga enggan menerima konsep ini dan bermusuhan dengan Tiongkok setelah melihat semakin eratnya hubungan Tiongkok dengan Barat lewat kunjungan Nixon ke Tiongkok tahun 1972. Hari ini, partai-partai Hoxhais masih menolak konsep eksistensi damai.