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