وعلى الرغم من كل ذلك بدأ مصطلح "الستالينية" خلال بضعة أيام ينمحي من القاموس السوفييتي، وبعد ثلاثة أعوام أدان جدي نيكيتا خروشوف ممارسات ستالين في "خطابه السري" الشهير الذي ألقاه أمام المؤتمر العشرين للحزب الشيوعي. لم تدم طويلاً فترة تخفيف التوتر التي بدأها خروشوف في أعقاب ذلك الخطاب، إلا أنه وللمرة الأولى في تاريخ الاتحاد السوفييتي كانت احتمالات التغيير قائمة آنذاك ـ وهي الفرصة التي استغلها ميخائيل جورباتشوف في العام 1985.