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