26 октября, после назначения Кадара первым секретарем ЦК и отставки Гере, Микоян и Суслов возвратились в Москву. На аэродром они следовали в танке.
Они возвратились в Москву после длительных и детальных переговоров с новым руководством. Верили ли они в то, что в Венгрии возможно умиротворение на тех же основах, на каких оно было достигнуто за пять дней до того в Польше: сохранение Венгрии в качестве союзника и участника Варшавского пакта, пересмотр торговых соглашений в пользу венгров, либерализация режима с учетом специфических особенностей венгерской жизни и вывода советских войск после того, как положение будет стабилизировано? Вероятно, сомневались.
28 октября, когда бои в Будапеште еще продолжались, венгерское правительство издало приказ о прекращении огня и возвращении вооруженных отрядов в свои кварталы в ожидании инструкций. Имре Надь в обращении по радио объявил, что венгерское правительство пришло к соглашению с советским о немедленном выводе советских войск из Будапешта и включении вооруженных отрядов венгерских рабочих и молодежи в состав регулярной венгерской армии. Сообщение о выводе советских войск было встречено бурей восторгов и расценено как прекращение советской оккупации.
30 октября правительство отменило систему обязательных поставок сельскохозяйственных продуктов. Провинция поддержала столицу. Рабочие бросали работу вплоть до прекращения боев в Будапеште и вывода советских войск. Делегация рабочего совета промышленного района Миклош представила Имре Надю требования вывода советских войск из Венгрии до конца года.
Доклад Микояна и Суслова о положении в Венгрии, сделанный ими немедленно после возвращения из Будапешта 26 октября Президиуму ЦК КПСС, отражал, как то видно из передовой статьи газеты «Правда» от 28 октября, якобы готовность согласиться с программой демократизации при условии, что эта программа сохраняет господство коммунистической партии и удерживает Венгрию в системе Варшавского пакта. На самом деле статья была всего лишь маскировкой. Той же цели служил и приказ советским войскам покинуть Будапешт. Советское правительство стремилось выиграть время для подготовки расправы, которая должна была последовать не только от имени остальных участников Варшавского пакта, но также Югославии и Китая. Советские интервенционистские силы в Венгрии должны были представлять весь социалистический лагерь. Таким образом ответственность распределялась бы между всеми.
Советские войска были выведены из Будапешта, но сосредоточены в районе будапештского аэродрома. Советское посольство, оставшееся в Будапеште, постоянно информировало Кремль о развитии ситуации.
30 октября, когда Микоян и Суслов были в Будапеште, Президиум ЦК КПСС принял, как свидетельствует Хрущев, единодушную резолюцию о вооруженное подавлении венгерской революции, изложенную, конечно, в привычной сталинистской терминологии. Резолюция гласила, что было бы непростительным для СССР оставаться нейтральным и «не оказать помощи рабочему классу Венгрии в его борьбе против контрреволюции». Принятая в тот же День декларация о равенстве коммунистических партий и прочее была на самом деле не больше чем камуфляжем решения об интервенции и беспощадном подавлении венгерской революции. Хрущев откровенно говорит о том, что советские руководители опасались реакции на венгерские события в других социалистических странах Восточной и Юго-Восточной Европы.
По просьбе Президиума ЦК КПСС в Москву для совета прибыла китайская делегация во главе с Лю Шаоци. Сначала, согласно Хрущеву, Лю Шаоци заявил, что советские войска должны уйти из Венгрии и дать рабочему классу Венгрии «самому подавить контрреволюцию». Однако, выдавив из себя согласие, неудовлетворенный китайским ответом Хрущев вновь и вновь предлагал обсудить проблему интервенции. Лю Шаоци после консультации по телефону с Мао Цзедуном подтвердил китайскую позицию. Так как это полностью противоречило решению о вмешательстве, фактически принятому Президиумом ЦК КПСС, Хрущев, сообщив 31 октября Президиуму об ответе китайцев, настаивал на немедленном использовании войск Маршал Конев, вызванный на заседание Президиума, заявил, что его войскам потребуется три дня, чтобы подавить «контрреволюцию» в Венгрии (на самом деле — революцию), и получил приказ привести войска в боевую готовность. Приказ был отдан за спиной Лю Шаоци, который в тот же день возвращался в Пекин в полной уверенности, что советской интервенции не будет. Решено было сообщить Лю Шаоци об интервенции в момент проводов на Внуковском аэродроме. Чтобы произвести большее впечатление на Лю Шаоци, Президиум ЦК КПСС появился во Внукове в полном составе. Снова начались лицемерные разговоры о «благе венгерского народа». В конце концов Лю Шаоци сдался. Так была обеспечена поддержка Китая.
Затем Хрущев, Маленков и Молотов — уполномоченные Президиума ЦК — отправились последовательно в Варшаву и Бухарест, где довольно легко получили согласие на интервенцию. Последним этапом их поездки была Югославия. Они прибыли к Тито, имея в руках согласие остальных социалистических стран на подавление революции в Венгрии. Советские делегаты ожидали серьезных возражений со стороны Тито. Но, как сообщает Хрущев, «мы были приятно удивлены... Тито сказал, что мы абсолютно правы, и мы должны двинуть наших солдат в бой как можно скорее. Мы были готовы к сопротивлению, но вместо этого получили его чистосердечную поддержку. Я бы сказал даже, что Тито пошел даже дальше и убеждал нас как можно скорее решить эту проблему», — заключает Хрущев свой рассказ.
Так была решена судьба венгерской революции.
1 ноября началось массовое вторжение советских войск в Венгрию. На протест Имре Надя советский посол Андропов ответил, что советские дивизии, вступившие в Венгрию, прибыли лишь для замены уже находящихся там войск.
3000 советских танков пересекли венгерскую границу со стороны Закарпатской Украины и Румынии. Вновь вызванный к Надю советский посол был предупрежден, что Венгрия в знак протеста против нарушения Варшавского договора (вступление войск требовало согласия соответствующего правительства) выйдет из пакта. Венгерское правительство объявило вечером того же дня о выходе из Варшавского пакта, объявлении нейтралитета и об обращении в Объединенные нации в знак протеста против советского вторжения.
Но все это не очень беспокоило советское правительство. Англо-франко-израильское вторжение в Египет отвлекло внимание мировой общественности от событий в Венгрии. Американское правительство осудило действия Англии, Франции и Израиля. Тем самым раскол в стане западных союзников был налицо. Не было никаких признаков того, что западные державы придут на помощь Венгрии. Международная обстановка складывалась исключительно благоприятно для интервенции Советского Союза в Венгрии. Советская пропаганда связала в один узел войну на Ближнем Востоке с венгерскими событиями, представив их как заговор империалистов против «лагеря мира и демократии». Эти объяснения, вместе с утверждениями, будто в Венгрии убивают коммунистов и что в Венгрии происходит контрреволюционный мятеж ради восстановления капитализма, имел успех среди населения Советского Союза. Оно встретило подавление революции в Венгрии либо безразлично, либо с чувством облегчения, что неприятности, слава Богу, уже позади...
К вечеру 1 ноября советские войска заняли венгерские аэродромы, а на следующий день Андропов, камуфлируя военные приготовления, предложил венгерскому правительству назначить две делегации, политическую и военную, чтобы обсудить уход советских войск с венгерской территории и политические проблемы, вытекающие из Варшавского пакта. Переговоры должны были начаться на следующий день. Венгерское правительство, не желая осложнений, приняло предложение. Советские же войска продолжали развертывание для операции.
Одновременно Президиум ЦК КПСС начал готовить новое венгерское правительство, которое должно было заменить отныне «контрреволюционное» правительство Имре Надя. Первый секретарь Венгерской коммунистической партии Янош Кадар согласился на роль премьера будущего правительства. Он был доставлен советским военным самолетом в Ужгород. 3 ноября новое правительство было сформировано. О том, что правительство Кадара было образовано на территории СССР стало известно только спустя два года. Официально о новом правительстве было объявлено на рассвете 4 ноября, когда советские танки ворвались в венгерскую столицу. Накануне там было образовано коалиционное правительство во главе с Имре Надем. В него вошли трое представителей коммунистической партии, трое от партии мелких хозяев, трое от социал-демократов и двое от партии Петефи. В правительство вошел также беспартийный генерал Пал Малетер. Все партии согласились, что Венгрия не присоединится ни к какому военному блоку, а останется нейтральной страной.
