O impacto sobre a política soviética era imensa. O discurso despojado a legitimidade de seus rivais restantes stalinistas, aumentando drasticamente o seu poder no mercado interno. Depois, Khrushchev afroxou as restrições, liberando milhões de presos políticos (a população nos Gulags diminuiu de 13 milhões em 1953 para 5 milhões entre 1956-57, e a grande maioria dos detentos eram criminosos comuns). Comunistas ao redor do mundo estiveram chocados e confusos com a condenação de Stalin como o haviam acusado pelo Pacto Germano-Soviético em 1939.