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