Mientras que el discurso secreto, no cambió fundamentalmente la sociedad soviética, tuvo amplias repercusiones. El discurso fue un factor en los disturbios en Polonia y la revolución en Hungría en 1956, pero además los defensores de Stalin organizaron cuatro días de disturbios en su Georgia natal en junio, pidiendo la renuncia de Jrushchov y que Mólotov asumiera el cargo. En las reuniones donde se leyó el discurso secreto, los comunistas pedían hacer condenas aún más severas de Stalin (y de Jrushchov) e incluso convocar elecciones multipartidistas. Sin embargo, Stalin no fue denunciado públicamente, y su retrato siguió siendo generalizado a través de la Unión Soviética, desde los aeropuertos hasta la oficina de Jrushchov en el Kremlin. Mijaíl Gorbachov, entonces un funcionario del Komsomol, recordó que, aunque los soviéticos jóvenes y con buena formación de su distrito estaban entusiasmados por el discurso, muchos otros lo condenaron, tanto en defensa de Stalin como por ver poco sentido en desenterrar el pasado. Cuarenta años más tarde, después de la disolución de la Unión Soviética, Gorbachov aplaudió a Jrushchov por su valentía al tomar ese enorme riesgo político y por mostrarse a sí mismo como "hombre de moral después de todo".