Регулярная часть Венгерской народной армии переходит на сторону повстанцев. 26 октября 1956 года
Ставший снова премьер-министром И. Надь, осознав невозможность нормализации с помощью посторонней военной силы и почувствовав, что широкие массы отказывают в поддержке новому правительству, 28 октября пошел на решительное сближение с повстанцами. Выступая в тот день по радио, он назвал происходящие события грандиозным народным движением, ставящим своей целью обеспечение национальной независимости. Было объявлено о повсеместном прекращении огня, ликвидации Управления государственной безопасности, формировании новых органов охраны порядка с привлечением повстанцев. Правящая партия фактически распадается, с конца октября развертывается процесс образования новых партий[60].
В дни восстания и в первые недели после его подавления, когда в осуществлении советской политики в Венгрии роль посольства отходит на второй план, Андропов продолжал находиться на переднем крае событий, выступая советником выезжавших в Будапешт А. И. Микояна, М. А. Суслова, Г. М. Маленкова, председателя КГБ И. А. Серова. 1 ноября премьер-министр И. Надь вручил советскому послу ноту с протестом против военных передвижений, происходивших без разрешения венгерской стороны. Не получив от Андропова удовлетворительных объяснений, венгерское правительство расторгло свои обязательства по Варшавскому договору, заявило о превращении Венгрии в нейтральное государство, обратилось в ООН с просьбой о помощи в защите нейтралитета[61]. Эта мера, однако, не слишком повлияла на дальнейший ход событий, поскольку еще накануне, 31 октября, в Кремле было принято принципиальное решение о новом военном вмешательстве в Венгрии[62]. Предстояло устранить «ненадежное» правительство Имре Надя и сформировать новое, полностью контролируемое Москвой. Действуя «железной рукой», оно навело бы «порядок» в стране и предотвратило утрату власти коммунистами.
В ночь с 3 на 4 ноября Андропов участвовал в переговорах об условиях вывода советских войск с территории Венгрии, проходивших по настоянию правительства Имре Надя на военной базе в Тёкеле. Москва согласилась сесть за стол переговоров для отвода глаз, а завершились они арестом членов венгерской делегации. Эту акцию осуществил непосредственно председатель КГБ И. А. Серов. Более месяца он почти безвыездно находился в Венгрии и руководил всеми действиями по «изъятию контрреволюционного элемента» (как формулировалось в его докладных в Президиум ЦК)[63].
Образованное в Москве 2–3 ноября правительство Я. Кадара[64] в первые дни существовало лишь фиктивно, собраться вместе в Будапеште его министры смогли лишь 7 ноября. До тех пор, чьи бы то ни было попытки «найти представителей нового правительства для того, чтобы получить от них необходимые указания», оказывались безрезультатными, о чем Андропов сообщал в Москву[65]. И после того, как члены нового кабинета прибыли в Будапешт в советском бронетранспортере, от внимания