Nikita Khrusjtsjov, som kom til makten etter Stalin, fordømte både undertrykkelsene og personkulten i 1956 og igangsatte en avstaliniseringsprosess, men historikere har vist at Khrusjtsjov selv var en av Stalins verste og ivrigste mordere.