于斯大林时期无法无天的镇压暴行，戈尔巴乔夫提出了改革司法制度和建立法治国家的任务。在法治和无罪推定原则指导下，1987年9月苏共中央政治局建立了一个委员会重审历史案件。在一年半的时间里，委员会为约100万公民平反。其中意义深远的是，斯大林的政治反对派（布哈林、季诺维也夫、加米涅夫和托洛茨基等人）的几十年沉冤得到了平反昭雪。赫鲁晓夫也得到了部分平反，1989年首次发表了赫鲁晓夫在20大上所作的“秘密报告”。一些在勃列日涅夫时期被剥夺了苏联国籍的持不同政见者和人权活动分子被恢复了国籍，着名物理学家萨哈罗夫从流放