Одним из таких был Янош Кадар, назначенный Надем в правительство, но после развязанного повстанцами террора покинувший страну и вступивший в переговоры с представителями СССР.
В это время Имре Надь обратился в ООН с просьбой о помощи Венгрии в защите суверенитета. 1 ноября правительство СССР получило ноту о выходе Венгрии из Варшавского договора.
Наконец, в Москве на заседании Президиума ЦК КПСС Никита Хрущёв произносит: «Если мы уйдём из Венгрии, это подбодрит американцев, англичан и французов, империалистов. Они поймут это как нашу слабость и будут наступать».
После консультаций с другими социалистическими государствами военным отдаётся приказ: восстановить порядок в Венгрии силой. Общий план операции под кодовым названием «Вихрь» был разработан под руководством министра обороны СССР Георгия Жукова.
3 ноября новый министр обороны Венгрии Пал Малетер, бывший командир венгерского стройбата, перешедший на сторону повстанцев, прибыл на советскую военную базу Текель с целью проведения переговоров о выводе советских войск из страны. Прямо там Малетер с окружением был арестован.
На рассвете 4 ноября части Особого корпуса повторно вошли в Будапешт. Одновременно, в соответствии с планом операции «Вихрь», на территорию страны вошли дополнительные части Советской Армии.
Формально они выполняли просьбу о помощи, поступившую от Революционного рабоче-крестьянского правительства Венгрии, которое возглавил Янош Кадар. Обращение правительства Кадара было передано по венгерскому радио. В ответ выступил Надь: «Сегодня рано утром советские войска атаковали нашу страну с целью свергнуть законное демократическое правительство Венгрии. Наша армия ведёт бои. Все члены правительства остаются на своих местах. Я заявляю это народу нашей страны и мировому общественному мнению».
4 ноября в центре Будапешта шли тяжёлые бои. В других же городах всё прошло куда более спокойно: подразделения 8 механизированной и 38 общевойсковой армий разоружили пять венгерских дивизий и взяли под контроль всю авиацию. Венгерские военные подчёркивали: они в мятеже участия не принимали.
Из 30-тысячного гарнизона Будапешта на сторону повстанцев перешли 12 тысяч, но большинство из них участия в боях не принимали. В итоге до конца сражались лишь строительные батальоны, которыми командовал Пал Малетер.
Подавление мятежа заняло 4 дня. Утром 8 ноября Янош Кадар, находясь в Будапеште, объявил о переходе всей власти в стране к возглавляемому им Революционному рабоче-крестьянскому правительству.
Общие потери советских войск за все время событий составили 720 человек убитыми, 1540 ранеными, 51 пропал без вести. С венгерской стороны погибло около 3000 человек, причём в это число входят как повстанцы, так и несколько сотен убитых ими коммунистов, военнослужащих Венгерской народной армии и спецслужб.
Имре Надь укрылся на территории посольства Югославии. 22 ноября 1956 года он был задержан при попытке выезда.
16 ноября 1958 года Надь и Пал Малетер по приговору суда были повешены за государственную измену.
Всего в связи с мятежом в Венгрии было заведено 22 000 уголовных дел, по которым было вынесено 400 смертных приговоров. Около 300 из них были приведены в исполнение. На Запад бежали около 200 000 человек.
Венгерскую партию трудящихся заменила Венгерская социалистическая рабочая партия, которую возглавил Янош Кадар.