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.