Незамедлительно было образовано новое временное Революционное рабоче-крестьянское правительство во главе с Яношем Кадаром. Заместителем председателя правительства, а также министром вооруженных сил и общественной безопасности стал старый коммунист Ференц Мюнних — участник Первой мировой войны, гражданской войны в Испании (под именем комбрига Отто Флаттера) и Великой Отечественной войны.
Силами частей Советской армии мятеж был подавлен, но далеко не бескровно. Почти повсеместно мятежники оказывали яростное сопротивление так что жертвы имелись с обеих сторон.
Тогда же Советское правительство поручило КГБ при СМ СССР самостоятельно, но во взаимодействии с новым венгерским правительством, привлекая по мере надобности подразделения Советской Армии, решить свою задачу — выявить и нейтрализовать руководителей мятежа, командиров-боевиков, подстрекателей и провокаторов, а также изъять у населения огромное количество оружия, и не только стрелкового. Впрочем, было ясно, что пистолеты, карабины, винтовки, автоматы, тем более, минометы и даже орудия не свалились с неба. Значительное количество оружия было захвачено повстанцами на военных складах (деморализованные солдаты либо не оказывали сопротивления, либо даже примыкали к мятежникам), в отделениях милиции, что-то было завезено из-за фактически открытой границы.
Руководить этим достаточно сложным и, безусловно, небезопасным для исполнителей процессом правительство поручило лично председателю КГБ генералу армии Ивану Серову. Можно, конечно, и не без оснований, по-разному относиться к личности Серова. (Впоследствии на его голову обрушилось множество обвинений, в том числе и такое, будто он вывез из Германии и присвоил одну из корон Российской Империи! И никому в голову не приходила простая мысль: немцы, конечно, награбили на оккупированной территории множество художественных и исторических ценностей, но захватить корону никак не могли, потому как до сокровищниц Кремля им добраться так и не удалось.) Однако в решительности и личной храбрости ему не откажешь. Получив приказ непосредственно от Первого секретаря ЦК КПСС Хрущева, Серов уже на следующий день вылетел в Венгрию, захватив с собой в качестве то ли штаба, то ли собственной боевой группы семерых офицеров из разных управлений и служб, всех — прошедших фронты Великой Отечественной войны. Своим заместителем Серов назначил — читатель уже, без сомнения, догадался, кого именно. Автору только остается подтвердить догадку — Александра Короткова. В целях конспирации Коротков (да и другие чекисты) был переодет в общевойсковую форму с полковничьими погонами.
По прибытии в Будапешт офицеров, естественно, после краткого разговора с встречавшими их военачальниками направили в советское посольство. Юрий Андропов в своей суховатой манере, но вразумительно и точно обрисовал им сложившуюся на тот день и час ситуацию в Венгрии, дал краткие, но исчерпывающие характеристики ключевым фигурам обоих противостоящих сторон в руководстве страны. Присутствующий при беседе помощник Андропова, молодой человек лет тридцати с невыразительным, словно стертым лицом по своей инициативе не произнес за все время довольно продолжительного разговора ни слова. Только услужливо отвечал на вопросы, если к нему обращался Андропов.
Ни Серов, ни Коротков, естественно, не могли и предвидеть, что сейчас они беседуют с будущим начальником внешней разведки, двумя будущими председателями КГБ СССР, а также с будущим Генеральным секретарем ЦК КПСС, Председателем Президиума Верховного Совета СССР и Председателем Совета обороны СССР…
Неоднократно группа Серова решала свои задачи непосредственно в районах боевых действий. Передвигаться по городу можно было только на бронетранспортере. Однажды попали под сильный пулеметный обстрел. Штатный механик-водитель был тяжело ранен, тогда Серов самолично взялся за рычаги управления и вывел машину из-под огня. Вечером, раздеваясь, Коротков обнаружил, что его шинель в нескольких местах пробита пулями.
В Будапешт прибыла из Москвы без лишней огласки группа высокопоставленных лиц: члены президиума ЦК КПСС Георгий Маленков и Михаил Суслов, секретарь ЦК КПСС Аверкий Аристов. Их главной задачей было формирование нового руководства Венгрии — как партийного, так и государственного. Они же брали под свою ответственность действия командиров советских воинских частей и сотрудников органов госбезопасности. Серов поддерживал с ними непосредственный контакт, почти ежедневно докладывал о проведенной работе. Так, 13 ноября 1956 он сообщил по телефону Маленкову, Суслову и Аристову, что на данное число арестованы 4056 активных повстанцев, что только за последние два дня изъято у боевиков и населения 168 пулеметов[173]
, 7751 винтовка, карабин и автомат, 815 пистолетов, множество ручных гранат и патронов.В случае необходимости Серов имел право обращаться по связи и к находившемуся в Москве Первому секретарю ЦК КПСС Хрущеву.