Le discours secret, s'il ne changea pas fondamentalement la société soviétique, eut de larges effets. Le discours fut un des facteurs ayant mené aux soulèvements en Pologne et à la révolution hongroise plus tard dans l'année et les défenseurs de Staline organisèrent dans sa Géorgie natale en juin pour demander la démission de Khrouchtchev et son remplacement par Molotov. Dans les réunions où le discours secret fut lu, les communistes condamnèrent de manière encore plus virulente Staline (et Khrouchtchev) et demandèrent même des élections multipartites. Cependant, Staline ne fut pas publiquement dénoncé et son portrait resta affiché dans toute l'URSS et même dans le bureau de Khrouchtchev au Kremlin. Mikhaïl Gorbatchev, alors fonctionnaire du "Komsomol", se rappela que si les jeunes et les Soviétiques éduqués de son district étaient excités par le discours, beaucoup d'autres le critiquèrent et défendirent Staline ou affirmèrent que cela ne servait à rien de remuer le passé. Quarante ans plus tard, après la chute de l'Union soviétique, Gorbatchev félicita Khrouchtchev pour avoir pris un risque politique aussi grand et pour avoir montré qu'il était .