Durante los XXI y XXII Congresos del PCUS (1959 y 1961 se renovaron las críticas contra Stalin y la rehabilitación de las víctimas del estalinismo, liberando a millones de prisioneros políticos (la población del Gulag bajó de 13 millones en 1953 a 5 millones en 1956-57).