死后，赫鲁晓夫上台，并开始揭露大清洗的真相。但是赫鲁晓夫的平反之路非常艰难，赫鲁晓夫的下台很快使平反工作处于半停滞状态。大规模和全面平反直到1985年戈尔巴乔夫上台后才得以展开。1956年2月在苏联共产党第二十次代表大会上赫鲁晓夫做了着名的《关于个人崇拜及其后果》秘密报告（一个月后这个报告被发表）。赫鲁晓夫称大清洗是斯大林“滥用权力”，为国家带来了巨大的破坏。在同一报告中赫鲁晓夫承认许多受害者是无辜的，他们的认罪基于受拷打后获得的假认罪。早在1954年开始一些被害者已经被平反。被判有罪的红军将军于1