1956年2月在苏联共产党第二十次代表大会上赫鲁晓夫做了著名的《关于个人崇拜及其后果》秘密报告（一个月后这个报告被發表）。赫鲁晓夫称大清洗是斯大林“滥用权力”，为国家带来了巨大的破坏。在同一报告中赫鲁晓夫承认许多受害者是无辜的，他们的认罪基于受拷打后获得的假认罪。