继苏共二十七大之后，苏联逐步进行了“新领导、新机构、新尝试”的文化体制改革。“新领导”即苏中央文化部、部长会议文化部、国家出版和电影委员会都任命了新的负责人；“新机构”，即苏联文化基金会及戏剧家联盟等机构的建立。戈尔巴乔夫高度评价苏共20大“是对极权体制的第一次冲击，是朝社会民主化迈进的第一次尝试”。不过，戈尔巴乔夫认为赫鲁晓夫在揭露斯大林方面还有局限性，“不能也不愿揭露他所抨击的现象的深层基础”。戈尔巴乔夫明确地指出这个“深层基础”就是“社会体制”。在纪念十月革命70周年的报告中，戈尔巴乔夫严厉批判了斯大林和斯大林主义，1987－1988年，批判斯大林的运动达到了高潮。戈尔巴乔夫在1988年6月召开了苏共第十九次代表会议上明确指出：“如果我们不改革政治体制，我们所有的创举，所有业已开创的大规模的事业将会停止。”但直到苏共二十八大才作为党的正式文件提出了“走向人道的、民主的社会主义”纲领。1990年7月，在苏共第28次代表大会的报告中，戈尔巴乔夫再次严厉批判了“斯大林一伙的罪行”，并几次声明要抛弃“斯大林极权体制”。在大会正式通过的决议中清楚地写道：“极权的斯大林体制给国家、人民、党、社会主义思想本身造成了巨大损失，这一体制正在被取消”。戈尔巴乔夫的改革措施造成苏联内部思想混乱，而部分加盟共和国内部则开始涌现民族主义浪潮，而在二战后并入苏联的波罗的海国家中则开始出现脱离苏联的主张，造成苏共党内的保守派于1991年8月19日发动政变，但最后政变失败，苏联随着苏共被俄罗斯总统叶利钦勒令解散而于1991年12月26日宣告解体，独立后的俄罗斯、乌克兰等国才得以摆脱斯大林主义的影响。