列昂尼德·勃列日涅夫的影响
尽管他在国内的改革失败，但他的外交国防政策巩固了苏维埃社会主义共和国的超级大国地位。他在公民之间的受欢迎度于其晚年减弱。苏联人民对共产主义和马克思列宁主义的信仰慢慢凋谢，但依然继续支持的迹象是显而易见的，即便是在他去世的前夜。他死后，政治角力给他和他的家人招来了严重批评。苏联最后一任领导人米哈伊尔·戈尔巴乔夫引起了共产党员和批评勃列日涅夫统治的苏联人民的支持，而他的统治被称为“停滞时代”。
去斯大林化
1956年2月在苏联共产党第二十次代表大会上，苏共中央第一书记赫鲁晓夫在蘇共內部秘密會議上，向在場高層对斯大林和斯大林主义进行嚴厲批评。突然間所有人对原本大力提倡的斯大林的个人崇拜都停止並反轉了，在去斯大林化的过程中过去的斯大林派人物被撤职，斯大林时期的严密的监视和控制被放松，部分反对派人物被平反，苏联对其卫星国的经济要求放宽。在文化上在这些国家出现了“解冻”，在波兰和匈牙利原斯大林派领导人甚至被推翻。