Доклад Хрущева усилил настроения цинизма и неверия, дал мощный импульс процессам моральной и идейной эрозии советского общества. Состоя из смеси шокирующей правды и клеветнических сплетен, доклад Хрущева внес смуту в общество. И это должным образом было оценено на Западе. Позже Стивен Коэн писал: «Сталинский вопрос… вызывает шумные споры в семьях, среди друзей, на общественных собраниях. Конфликт принимает самые разнообразные формы, от философской полемики до кулачного боя». Этим активно воспользовалась западная пропаганда, которая велась против нашей страны. Теперь западные радиоголоса вызывали больше доверия, поскольку они могли утверждать, что Хрущев, в сущности, повторил многие из обвинений, которые они выдвигали против советской власти с первых же лет «холодной войны».
Особенно усилилось влияние западной пропаганды на социалистические страны Европы. Авторы радиопередач указывали на то, что руководители этих стран были поставлены у власти Сталиным, а существовавшие там порядки мало чем отличаются от тех, что существовали при Сталине в СССР. Начиная с весны 1956 года началось брожение в этих странах, особенно в Польше и Венгрии. В Будапеште, в литературном клубе Петефи, зазвучали призывы к смене правительства. 28 июня 1956 года требования перемен привели к волнениям в Познани, сопровождавшимся столкновениями с полицией.
Доклад Хрущева подорвал политические позиции многих руководителей коммунистических партий. Они должны были дать объяснения рядовым коммунистам, почему они прежде прославляли Сталина, а теперь стали обвинять его во всевозможных грехах. В этих условиях некоторые из них, как, например, руководитель мощной коммунистической партии Италии Пальмиро Тольятти, старались отмежеваться от советского руководства. Тольятти ставил вопрос о «некоторых формах перерождения» советского общества. Дружеская к СССР влиятельная социалистическая партия Италии во главе с Пьетро Ненни существенно сократила сотрудничество с КПСС после появления доклада Хрущева.
Руководство же коммунистической партии Китая, на словах поддержав критику Сталина, на деле было крайне недовольно докладом Хрущева. 7 апреля 1956 года «Правда» перепечатала передовую из «Женьминьжибао» «Об историческом опыте диктатуры пролетариата». В ней говорилось: «Коммунистическая партия Советского Союза, следуя заветам Ленина, серьезно относится к допущенным Сталиным в руководстве социалистическим строительством некоторым серьезным ошибками и к вызванным ими последствиям. Ввиду серьезности этих последствий перед Коммунистической партией Советского Союза встала необходимость одновременно с признанием великих заслуг Сталина со всей остротой вскрыть сущность ошибок, допущенных Сталиным, и призвать всю партию к тому, чтобы остерегаться повторения этого, к решительному искоренению нездоровых последствий, порожденных этими ошибками». В то же время в статье содержался призыв изучать труды Сталина и его наследие. Хрущев тяжело переживал неоднозначную реакцию на свой доклад. Как это обычно бывало у него в периоды стресса, он заболел.
Пожалуй, из всех коммунистических партий лишь Союз коммунистов Югославии горячо и безоговорочно поддержал доклад Хрущева. Прибывший в Москву новый посол Югославии В. Мичунович был принят Н.С. Хрущевым 2 апреля. В ходе четырехчасовой беседы Мичунович передал Хрущеву благодарность Тито за переданный ему закрытый доклад. Он сообщил, что доклад был зачитан на заседании ЦК СКЮ и «единодушно поддержан как шаг, имеющий далеко идущее историческое значение». Увидев в одобрении его доклада свидетельство существенной перемены в советско-югославских отношений, Хрущев решил добиться быстрого вступления Югославии в социалистический лагерь. Присоединение Югославии к Совету экономической взаимопомощи и Варшавскому пакту доказали бы оппонентам Хрущева, что его усилия по налаживанию отношений с этой страной и его закрытый доклад приносят реальные плоды. Вследствие этого курс на сближение с Югославией ценой ряда уступок привел к тому, что мнение руководства этой страны приобрело неоправданно большое значение для внешнеполитической деятельности СССР. В угоду руководства СКЮ в апреле 1956 года было принято решение о роспуске Информационного бюро компартий, которое с 1948 года сыграло важную роль в осуждении политики Югославии.
Однако югославы не собирались вступать в советский блок. Мичунович писал в Белград: «У нас есть все основания поддерживать политику Хрущева, но характер и пределы этой нашей поддержки заведомо ограничены… Максималистские требования русских об идеологическом единстве, проще говоря о нашем включении в лагерь, могут лишь вынудить нас вступить в открытый конфликт и с Хрущевым – независимо от того, пойдет ли это на пользу сталинистам или антисталинистам в России». Тем не менее Хрущев отказывался понимать позицию югославов и был готов пойти на новые уступки им, лишь бы добиться их включения в советский блок.
Однако Молотов продолжал доказывать «несоциалистический» характер Югославии на заседании Президиума ЦК 25 мая, накануне официального визита Тито в СССР. Хрущев считал, что после XX съезда он был в силах нанести новый удар по Молотову. На заседании Президиума он заявил: «Молотов остался на старых позициях. Нас огорчает, что за время после пленума Молотов не изменился». В ходе последующих заседаний 26 и 28 мая Хрущев заявлял: «У Молотова плохо идет с МИДом, он слаб, как министр иностранных дел. Молотов – аристократ, привык шефствовать, а не работать… Молотов после смерти Сталина твердо продолжает стоять на старых позициях – завинчивать. Кроме лордства, ничего нет за т. Молотовым… Колхозного вопроса Молотов не понимает». Хрущев предложил освободить Молотова от обязанностей министра. Против выступил лишь Каганович. 1 июня было объявлено об освобождении В.М. Молотова с поста министра иностранных дел СССР. Его заменил Д.Т. Шепилов. Несмотря на эту отставку, Молотов сохранил за собой членство в Президиуме ЦК и пост первого заместителя Председателя Совета Министров СССР.
В день отставки Молотова в Москву прибыл И. Тито, визит которого в СССР продолжался 23 дня. Хрущев старался проявить особую теплоту к своему гостю. Он то прогуливался с президентом Югославии по улицам Москвы, то сопровождал его в поездке по стране. На официальном обеде в Москве 5 июня НА. Булганин назвал Тито «ленинцем». Демонстрируя свою готовность к сотрудничеству, Тито заявил в своем выступлении в Сталинграде, что в случае мировой войны Югославия будет воевать на стороне СССР. Однако дальше этих заявлений дело не пошло. Хотя в подписанной Хрущевым и Тито «Декларации об отношениях между Союзом коммунистов Югославии и Коммунистической партией Советского Союза» было сказано о возобновлении двустороннего межпартийного сотрудничества, в ней отмечалось различие путей к социализму.
В своем послании в Белград Мичунович констатировал «недовольство русских нашим отказом принять на себя какие бы то ни было обязательства в отношении лагеря». Президиум ЦК распространил записку, в которой подчеркивалось, что идейные разногласия между СКЮ и КПСС сохраняются, а Югославия по-прежнему зависит от американской военной помощи. В записке осуждалось заявление Булганина, назвавшего Тито «ленинцем». Совершенно очевидно, что попытка Хрущева вернуть Югославию в социалистический лагерь опять провалилась. Одновременно стало ясно, что антисталинский доклад Хрущева не принес ощутимых положительных плодов для внешней политики СССР.
Через неделю после завершения визита Тито, 30 июня 1956 года, было опубликовано постановление ЦК КПСС «О преодолении культа личности и его последствий». В постановлении пересматривались некоторые положения доклада Хрущева. Прежде всего в постановлении не говорилось о негативных чертах характера Сталина, как первопричине беззаконных репрессий. Вместо этого на первый план выступило традиционное для коммунистов всех стран объяснение: Сталин допустил отступления от марксизма-ленинизма. Постановление вновь приводило слова Карла Маркса, обращенные к Вильгельму Блосу, и объясняло немарксистское поведение Сталина тем, что он «непомерно переоценив свои заслуги, уверовал в собственную непогрешимость».
По оценке авторов постановления, из-за ошибок в марксистской теории и нарушений ленинских норм партийного строительства, контроль над органами государственной безопасности «был постепенно подменен личным контролем Сталина, а обычное отправление норм правосудия нередко подменялось его единоличными решениями», работа этой системы ухудшилась. Правда, теперь главная вина за «серьезные нарушения советской законности и массовые репрессии», в результате которых «были оклеветаны и невинно пострадали многие честные коммунисты и беспартийные советские люди», возлагалась прежде всего на «происки врагов».
Через пару абзацев утверждалось, что, помимо «врагов», «Сталин повинен во многих беззакониях, которые совершались особенно в последний период его жизни». Но трудно было понять, какова была доля вины Сталина в этих беззакониях. Обвинение Сталина существенно смягчалось следовавшим за ним
