Речь Хрущева была произнесена в тот момент, когда многое в стране находилось в состоянии движения: улучшалась жизнь в сельских местностях, законность начала понемногу теснить многолетнюю практику произвола, люди начали обретать чувство самоуважения и требовать уважения к себе. Но эти всходы были еще очень слабыми, неустойчивыми, они нуждались в постоянной поддержке. Хотя многое зависело от власти, но кое-что зависело теперь и от народа, сумеет ли он, вернее готов ли он поддержать это зарождающееся новое, или оно зачахнет и погибнет от сил, которые хотя и отступили в растерянности, но были еще достаточно мощны и спаяны системой взаимной поддержки, круговой поруки и многолетним опытом террористической диктатуры.
В стране быстро зрел подъем движения за демократизацию. Оно было еще слабым, неорганизованным, часто аморфным, но оно рождалось. И в этом была большая надежда.
За рубежом секретная речь Хрущева распространилась очень скоро и, очевидно, по указанию самого Хрущева. Реакция была, как и в Советском Союзе, разной. Особенная растерянность царила в наиболее консервативных, сталинских коммунистических партиях, таких, как компартии США, Великобритании, Франции.
В восточноевропейских странах, находившихся во время войны либо под фашистским господством, либо под фашистской оккупацией, а затем превращенных в советских сателлитов, реакция также была различной. У руководства партиями стояли в то время стопроцентные сталинисты, проводившие под контролем советских советников ту же самую политику террора, что и в СССР. В 1948—52 годах повсеместно прокатилось несколько волн чисток, сопровождавшихся, как в 30-е годы в СССР, открытыми политическими процессами над бывшими коммунистическими руководителями, признаниями обвиняемых, сделанными под пытками.
Лидеры коммунистических партий, особенно Китая и Албании, были встревожены и оскорблены манерой Хрущева, который не счел нужным предупредить их заранее о секретной речи и поставил их в тяжелое положение перед своими партиями. В восточноевропейских коммунистических партиях усилилось брожение, начавшееся вскоре после смерти Сталина. Долго сдерживаемые антисоветские (или антирусские) чувства вырвались наружу и справиться с ними было нелегко. Начались требования смены своего руководства.
В самом Советском Союзе сталинисты оправились после первого удара довольно скоро и начали наступление против линии Хрущева, настаивая на фактическом пересмотре решений XX съезда, осуждавших культ личности. Для старой сталинской когорты было необходимо, с одной стороны, ослабить впечатление от разоблачений, сделанных на съезде, сузить круг обвинений, а с другой, отмежеваться от возможных обвинений их самих в пособничестве и соучастии в преступлениях Сталина. Объединенными усилиями советских и зарубежных сталинистов дело было сделано. Пленум ЦК КПСС принял 30 июня 1956 года резолюцию «О преодолении культа личности и его последствий». В этом постановлении Сталин был назван «выдающимся теоретиком и организатором», ему ставилась в заслугу борьба против оппозиции, в обеспечении «победы социализма» в СССР и в развитии мирового коммунистического и освободительного движения. Его обвиняли лишь в злоупотреблении властью, что, как сказано в резолюции, было результатом его отрицательных личных качеств. В резолюции подчеркивалось, что хотя культ личности и тормозил развитие советского общества, но не мог изменить характер советского строя. Политика КПСС была правильной, так как выражала интересы народа. Постановление от 30 июня 1956 года фактически подменило решения XX съезда и стало отныне основной идеологической базой послесталинского конформизма.
Новому советскому руководству достались в наследство от сталинской эпохи значительно осложнившиеся национальные отношения. Впрочем, новые руководители отвечали вместе со Сталиным за эту политику. В ходе войны были насильственно выселены из их исконных мест целые народы и депортированы в Сибирь, на Урал, в центральную Азию и в Казахстан. Высланные во время войны были подвергнуты режиму спецпоселенцев, то есть ограничены в передвижении, получении работы, не говоря уже об образовании. Спецпоселенцы состояли на особом учете, отмечались регулярно в комендатурах, имели специальные пропуска. Комендант был богом и начальником над этими несчастными. От него зависело даже разрешение на брак. Всякие жалобы в вышестоящие инстанции приравнивались к контрреволюционному акту. За обращение с письмом к Сталину в лучшем случае следовало «промывание мозгов», в худшем — тюремное заключение. За побег полагалось 25 лет каторжных работ.