В Советском Союзе в кругах интеллигенции доклад Хрущева был полностью поддержан и стал основой популярности Хрущева. После него уже стало невозможно затягивать процесс реабилитации жертв сталинского террора. Поскольку обычные юридические организации были не в состоянии быстро пересмотреть все дела (а доклад Хрущева не давал еще оснований для полной амнистии всех политических заключенных), то ЦК КПСС, Совет министров СССР и Президиум Верховного Совета СССР специальным решением создали несколько десятков временных юридических комиссий, которые были наделены полномочиями быстрой реабилитации людей непосредственно в местах их заключения в сотнях лагерях ГУЛага. В результате большая часть жертв сталинского террора, еще находившихся в лагерях и тюрьмах в 1956 году, была освобождена, а миллионы других были реабилитированы посмертно. Хотя тысячи заключенных не вышли на свободу (пленные солдаты, служившие в немецкой армии во время войны, солдаты Бендеровской национальной армии, многие литовские партизаны 1945–1947 годов и ряд других категорий заключенных), в целом система ГУЛага была быстро ликвидирована.
Сотни тысяч вернувшихся из лагерей представителей интеллигенции и бывших партийных работников заметно изменили и атмосферу политической жизни в стране, особенно в Москве, в Ленинграде и в других культурных центрах. В отдельных случаях разоблачения Сталина вызывали напряжение иного характера. В Грузии, например, начались антихрущевские волнения против попыток разоблачения «великого сына грузинского народа». Волнения сопровождались столкновениями с войсками и жертвами. Очаги напряжения возникли в других социалистических странах, в Польше, Румынии, Болгарии, Венгрии, в Чехословакии, Албании и в Китае. Для лидеров этих стран доклад Хрущева был полной неожиданностью. Хрущев не учел, что многие из них были ставленниками Сталина и Берии и что для укрепления своего собственного «культа» они пользовались теми же методами жестокого террора и не в далекие уже 1937–1938 годы, а в недавние, столь еще памятные времена 1948–1952 годов. Руководство компартий этих стран оказывало на ЦК КПСС сильное давление, чтобы остановить десталинизацию. Непосредственно в Президиуме ЦК КПСС Маленков, Каганович, Ворошилов и Молотов также стали в явную оппозицию новому курсу полной десталинизации. На ХХ Съезде в «секретном» докладе Хрущева содержались обвинения главным образом против Сталина, Ежова и Берии и ряда работников карательных органов. Неофициально высказывались мнения, что другие члены руководства, такие как Хрущев, Молотов, Каганович, Ворошилов, Маленков, не только не принимали активного участия в репрессиях, но даже сдерживали Сталина. Сложная ситуация вокруг «секретного» доклада Хрущева, затрагивавшая и интересы влиятельных группировок в руководстве зарубежными компартиями, привела к отступлению Хрущева и принятию резолюции ЦК