Эти решения вызывали неоднозначную реакцию в других коммунистических партиях. Прежде всего, они были с большой тревогой и недоверием встречены в Китае,
где в те годы создавался собственный культ личности вокруг фигуры лидера китайских коммунистов Мао Цзэдуна. Пекин фактически не принял нового «ревизионистского» курса Н.С. Хрущева и очень подозрительно отнесся к его попыткам добиться улучшения отношений с западными странами на основе доктрины «мирного сосуществования».Еще более критически новый хрущевский курс оценило албанское
руководство во главе с Э. Ходжой, которое абсолютно не приняло линии Москвы на преодоление сталинского культа. Более того, резкое раздражение в Тиране вызывало стремление Н.С. Хрущева примириться с И.Б. Тито, которого албанские власти считали главным потенциальным противником их режима. В этой ситуации, на почве общего неприятия нового курса советского руководства, началось стремительное сближение двух стран.Этот раскол в социалистическом лагере вскоре приобретет еще более острый характер и выльется не просто в идеологический спор трех компартий, а в фактический разрыв дипломатических отношений с Китаем и Албанией. Во многом вина за такое развитие событий лежала исключительно на Н.С. Хрущеве, который своим откровенно хамским поведением спровоцировал обострение конфликта трех стран на двух Совещаниях рабочих и коммунистических партий социалистических стран, проходивших в Москве 1957 г. и 1960 г.
В марте 1956 г. в Варшаве внезапно скончался президент Польши
и первый секретарь ЦК ПОРП Болеслав Берут. Вопрос об избрании его преемника в новых политических условиях перерос в острую дискуссию внутри правящей партии о путях дальнейшего развития страны, что вызвало острый кризис в самом польском обществе. Здесь стала быстро подниматься протестная волна, в июне 1956 г. начались забастовки и сильные волнения в Познани и других городах, многие из которых были спровоцированы местным католическим духовенством. Новый лидер ПОРП Эдвард Охаб, не обладая достаточной властью, не смог предотвратить возникновение острой внутрипартийной борьбы. Поэтому в июле 1956 г. срочно собрался Пленум ЦК ПОРП для обсуждения возникшей ситуации, на который без приглашения внезапно прибыли Н.А. Булганин и Г.К. Жуков. Их не пустили в зал заседания Пленума ЦК. Большинство его членов сделало ставку на бывшего лидера внутрипартийной оппозиции Владислава Гомулку, который был восстановлен в партии и избран в состав ЦК.Вопрос о формировании новых руководящих органов партии было решено отложить до очередного Пленума ЦК, назначенного на октябрь 1956 г. Национально-патриотический запал перемен в Варшаве приобрел явно антисоветскую направленность. Поэтому Н.С. Хрущев решил разобраться в ситуации на месте, и в октябре 1956 г. возглавляемая им партийно-правительственная делегация прибыла в Варшаву для участия в очередном Пленуме ЦК ПОРП.
Кризис достиг кульминации, когда советской делегации вновь не разрешили участвовать в работе Пленума ЦК. У советского руководства хватило благоразумия не идти на обострение конфликта, тем более что в ходе первой встречи Н.С. Хрущева и В. Гомулки был установлен личный контакт между двумя лидерами, и возникло полное взаимопонимание на почве общего неприятия сталинизма. Советский лидер признал избрание В. Гомулки первым секретарем ЦК ПОРП и согласился с удалением маршала К.К. Рокоссовского с поста министра обороны ПНР и из состава руководящих органов ЦК ПОРП.
Вскоре после польских событий разразился еще более мощный венгерский
кризис. Предыстория этого кризиса была такова: сразу после смерти И.В. Сталина Л.П. Берия помог давнему агенту советских спецслужб Имре Надю, известному в узких кругах под кличкой «Володя», стать новым главой венгерского правительства. В апреле 1955 г., воспользовавшись сменой власти в советском руководстве и отставкой Г.М. Маленкова, лидер венгерских коммунистов Матьяш Ракоши сумел дискредитировать И. Надя и, обвинив его в «правом уклоне», добился его смещения с поста премьер-министра страны и назначения главой правительства своего выдвиженца, самого молодого члена Политбюро ЦК ВПТ А. Хегедюша.Вскоре оказалось, что М. Ракоши не в состоянии удержать власть. Вывод Центральной группы советских войск под командованием генерала армии А.С. Жадова с территории Австрии и Чехословакии, открытая критика сталинского культа советским руководством и антисоветские выступления в Польше спровоцировали кризис в самой Венгрии. Первоначально основной удар критики был сосредоточен только на фигуре М. Ракоши, против которого стал выступать даже ряд коммунистических газет. Недовольство масс лидером Венгерской партии трудящихся (ВПТ) удачно сочеталось и с откровенно антисемитским курсом оппозиции, который поддерживало большинство коренного населения страны.