Al contrario de lo que se cree, el discurso secreto no significó la primera ruptura de los nuevos gobernantes de la Unión Soviética con Stalin. Antes del discurso ya se habían dado los primeros pasos hacia el fin de la estructura estalinista que existía en el país. De hecho, el discurso mismo se basa en parte en las conclusiones obtenidas por el grupo llamado «Comisión Pospélov». Esta comisión especial del Comité Central del PCUS había sido creada el 31 de enero de 1955, con el fin de investigar la represión ejercida en contra de algunos delegados usurpadores del XVII Congreso del Partido de 1934. Ésta logró reunir suficientes pruebas para denunciar que entre los años 1938 y 1939, durante el momento culminante de la Gran Purga, más de un millón y medio de miembros del Partido habían sido acusados de realizar «actividades antisoviéticas»; de ellos al menos 680.000 fueron ejecutados. Para 1956, la nueva generación de dirigentes del Estado comunista se enfrentaba a un lento proceso de rehabilitación de los llamados «viejos bolcheviques», mientras que el proceso de liberación de los prisioneros de los campos de trabajo forzados del Gulag era demasiado lento. Pese a los logros anteriores, las víctimas pertenecientes al grupo conocido como «procesos de Moscú» solamente fueron rehabilitados plenamente en 1988.