Особенно усилилось влияние западной пропаганды на социалистические страны Центральной и Юго-Восточной Европы. В радиопередачах западных «голосов» утверждалось, что руководители этих стран были поставлены у власти Сталиным, которого только что осудил Хрущев, а существовавшие там порядки мало чем отличались от тех, что были при Сталине в СССР, и теперь подверглись разносной критике советским руководством. С весны 1956 года началось брожение в этих странах, особенно в Польше и Венгрии. 28 июня 1956 года требования радикальных перемен привели к волнениям в Познани, сопровождавшимся столкновениями с полицией.
Доклад Хрущева подорвал политические позиции многих руководителей коммунистических партий земного шара, которые должны были дать объяснения рядовым коммунистам, почему они прежде прославляли Сталина, а теперь стали обвинять его во всевозможных грехах. В этих условиях некоторые из них, как, например, руководитель многочисленной Итальянской коммунистической партии Пальмиро Тольятти, старались отмежеваться от советского руководства. Тольятти ставил вопрос о «некоторых формах перерождения» советского общества. Руководство же Коммунистической партии Китая, на словах сдержанно поддержав критику Сталина, на деле было крайне недовольно докладом Хрущева.
Неоднозначная реакция международного коммунистического движения, события в Грузии и Польше, вторичный провал попыток Хрущева вернуть Югославию в социалистический лагерь в ходе визита Тито в СССР в июне 1956 года заставили руководство нашей страны искать ответы на проблемы, порожденные закрытым докладом. 30 июня 1956 года было опубликовано постановление ЦК КПСС «О преодолении культа личности и его последствий», в котором, в отличие от доклада Хрущева, не говорилось о негативных чертах характера Сталина как первопричине беззаконных репрессий. Вместо этого на первый план выступило традиционное для коммунистов всех стран объяснение: Сталин допустил отступления от марксизма-ленинизма.
Указывалось, что «Сталин повинен во многих беззакониях, которые совершались особенно в последний период его жизни». Однако это обвинение в адрес Сталина существенно смягчалось следовавшим за ним заявлением о том, что «советские люди знали Сталина как человека, который выступает всегда в защиту СССР от происков врагов, борется за дело социализма». Подводя итог этим противоречивым рассуждениям, авторы постановления делали вывод: «В этом состояла трагедия Сталина. Но все это вместе с тем затрудняло и борьбу против совершавшихся тогда беззаконий, ибо успехи строительства социализма, укрепления СССР в обстановке культа личности приписывались Сталину». В постановлении подчеркивалось, что успехи, достигнутые Советской страной, «создавали такую атмосферу, когда отдельные ошибки и недостатки казались на фоне громадных успехов менее значительными, а отрицательные последствия этих ошибок быстро возмещались колоссально нараставшими жизненными силами партии и советского общества».
Однако постановление уже не могло остановить центробежных сил, развязанных реакцией на доклад Хрущева. Резкое обострение польско-советских отношений в октябре 1956 года после избрания нового руководства польских коммунистов во главе с В. Гомулкой, восстание в Венгрии, едва не приведшее к развязыванию полномасштабной войны в Европе, показали, что следствием «десталинизации», развернутой Хрущевым, стал острый кризис в социалистическом лагере и международных отношениях. Пытаясь спасти положение, Хрущев совершил в конце октября — начале ноября 1956 года молниеносные визиты в социалистические страны. В ходе своих переговоров с Тито Хрущев был явно растерян. Он отмечал: «Люди будут говорить, что, пока был Сталин, все слушались, не было никаких потрясений, а сейчас, после того как «они» пришли к власти, Россия потерпела поражение и потеряла Венгрию».
Для многих людей становилось ясным, что гибель венгров и советских людей в ходе восстания 1956 года — это прямое следствие доклада Хрущева. Следствием волнений в Венгрии и Польше стали также чрезвычайные усилия СССР по оказанию срочной экономической помощи этим странам. На эти цели было выделено не менее миллиарда долларов. При этом на такую же сумму была сокращена советская помощь Китаю, что не могло не вызвать раздражения правительства этой страны. В середине 1957 года руководители Китая объявили о необходимости «полагаться на собственные силы», не рассчитывая на помощь «других стран». Отношения СССР с Китаем стали ухудшаться. И в этом также проявлялись следствия доклада Хрущева.
На XXI съезде КПСС Хрущев продолжил антисталинскую кампанию. В Отчетном докладе съезду он намекал на ответственность Сталина за убийство Кирова, заявляя: «Начало массовым репрессиям было положено после убийства Кирова. Надо еще приложить немало усилий, чтобы действительно узнать, кто виноват в его гибели… Наш долг — тщательно разобраться». (Многочисленные правительственные комиссии, создававшиеся вплоть до 1989 года для проверки этой версии, не смогли ее подтвердить).