Однако по репутации Сталина в Советском Союзе вскоре был нанесён удар. Всего тремя годами позже, в феврале 1956 года, Никита Хрущёв, новый советский лидер, развенчал культ личности, как не соответствующий коммунистическим идеалам, и изобразил Сталина деспотом, уничтожавшим своих соратников, и приводившим страну от одного бедствия в ходе войны, к другому. Речь Хрущёва была произнесена на секретной сессии XX съезда советской коммунистической партии, но в течении нескольких месяцев резолюция ЦК партии "О разоблачении культа личности и преодолении его последствий" дала много тем для публичного обсуждения. На XXII съезде КПСС в 1961 году Хрущёв вернулся к критике Сталина, и к нему присоединились другие выступающие, так как это было время "открытости".