В Советском союзе начали готовить новое венгерское правительство. После разговора с Андроповым первый секретарь Венгерской компартии Янош Кадар согласился на роль премьер-министра будущего правительства.
Официально новое правительство было объявлено на рассвете 4 ноября, когда советские войска вошли в венгерскую столицу, где накануне было образовано коалиционное правительство во главе с Имре Надем; в правительство также вошел беспартийный генерал Пал Малетер.
К исходу дня 3 ноября венгерская военная делегация во главе с министром обороны Палом Малетером явилась для продолжения переговоров о выводе советских войск в штаб-квартиру, где была арестована председателем КГБ генералом Серовым.
Имре Надь и его сотрудники нашли убежище в югославском посольстве. После двухнедельных переговоров Кадар дал письменную гарантию, что Надь и его сотрудники не будут преследоваться за их деятельность, что они могут покинуть югославское посольство и вернуться с семьями домой. Однако автобус, в котором ехал Надь был перехвачен советскими офицерами, которые арестовали Надя и увезли его в Румынию. Позднее Надь, не пожелавший принести покаяние, был судим закрытым судом и расстрелян. Сообщение об этом было опубликовано 16 июня 1958 года. Та же участь постигла генерала Пала Малетера.
Будапешт, Венгрия
1956 год посольство Югославии
На улице еще пахло гарью, она была усыпана битым стеклом и какими-то обломками. Стрельбы на улицах уже не было, но напряжение висело над городом подобно пелене тумана. С обеих сторон улица была перекрыта советскими танками, ворота посольства закрыты наглухо. На верхнем этаже посольства некоторые окна были открыты, в них виднелись люди с оружием.
Все знали, что в югославском посольстве укрылся опальный премьер-министр Венгрии Имре Надь, которому президент Югославии Иосип Броз Тито пообещал поддержку и политическое убежище в своей стране. С некоторых пор Тито доставляло какое-то садистское удовольствие щелкать по носу советское руководство, да побольнее. Несмотря на то, что местоположение Надя было хорошо известно, штурмовать посольство Югославии никто не собирался — воевать еще и с Югославией, это было бы слишком.
Примерно в 11.00 по местному времени танк с одной стороны улицы, выбросив клуб сизого дыма, отъезжает в сторону, открывая проезд. Ворота посольства медленно открываются из него осторожно, на небольшой скорости выезжает большой автобус. Все окна, кроме лобового, завешены кусками черной плотной ткани. Автобус медленно берет курс на дорогу, ведущую из города.