Stalin 5 Mart 1953'te öldü. Ölümünden sonra Kruşçev ünlü 20. Kongre ile Stalin'in yanlışlar yaptığını iddia ederek anti-Stalinizasyon kampanyasını başlattı. Kongrede Stalin portreleri ve heykellerinin halkta tepkiye yol açmamak ve infial yaratmamak için sessizce ve yavaş yavaş kaldırılması kararı alındı. Bu kampanya kendisinden sonra gelen Brejnev dönemine kadar sürdü. 1977 yılında Sovyetler Birliği Marşı'nın sözleri de yeniden düzenlendi ve Stalin'e yönelik atıflar marştan çıkarıldı. Daha sonra Gorbaçov döneminde Sovyetler Birliği'nin içinde bulunduğu sorunların sebebi olarak Stalin suçlandı ve anti-tez olarak Glasnost ve Perestroyka kavramları gündeme getirildi. Gorbaçov 1987'de Büyük Ekim Sosyalist Devrimi'nin 70. yıldönümü kutlamasında yaptığı konuşmada 1930'lu yıllardaki tasfiyelerin parti ve devlete büyük zarar verdiğini belirtmekle birlikte Stalin'in Sovyetler Birliği'nin ekonomik kalkınmasındaki önemli rolünü de kabul etti.