Stalin'in ölümünden sonra 1956 yılında gerçekleşen Sovyetler Birliği Komünist Partisi 20. Kongresi'nde Nikita Kruşçev'in "Gizli Söylev" olarak bilinen konuşmasında Stalin kişi kültünü reddetmiştir: "Bir kişiyi yükselterek, bir tanrının doğaüstü niteliklerine sahip bir insanötesi varlığa dönüştürmek Marksizm-Leninizm'in ruhuna yabancıdır ve izin verilmemelidir." Bu söylev sonrasında destalinizasyon olarak bilinen dönem başladı ve Sovyet toplumu üzerindeki Stalin nüfuzunun yokedilmesini, buna bağlı hiyerarşik yapı ve ideolojik hâkimiyetin geriletilmesini amaçlayan politikalar geliştirildi. Stalni döneminde, Sovyetler Birliği dışındaki tüm komünist hareketler ve partiler de sosyalist anavatanı koruma gerekçesiyle Sovyet politikasına bağımlı kılınmasına rağmen, destalinizasyon döneminde bu politikalara karşıt olarak "çok merkezlilik" politikaları uygulanmaya başlanmıştır. Bu kapsamda Doğu Avrupa ülkelerine bazı imtiyazlar verilmiş ve Doğu Avrupa'nın da faal bir güç olarak katılımı sağlanmıştır.