Но 31 октября Н.С.Хрущев на заседании Президиума ЦК КПСС заявил о том, что надо «пересмотреть оценку» и «проявить инициативу в наведении порядка в Венгрии».
Было принято решение создать «революционное рабоче-крестьянское правительство» во главе с Яношем Кадаром и провести военную операцию с целью свержения правительства Имре Надя. План операции, получившей название «Вихрь», был разработан под руководством министра обороны СССР Г.К.Жукова.
Всего в операции «Вихрь» участвовало 15 танковых, механизированных, стрелковых и авиадивизий, 7-я и 31-я воздушно-десантные дивизии, а также железнодорожная бригада.
В Москве на заседании Президиума ЦК КПСС Н.С.Хрущев заявил:
— Если мы уйдем из Венгрии, это подбодрит американцев, англичан и французов, империалистов. Они поймут это как нашу слабость и будут наступать.
А тем временем, 2 ноября 1956 года, было образовано новое многопартийное правительство под руководством Имре Надя. Актив ВПТ сдал все наличное оружие. А вот боевики, напротив, активизировали свою вооруженную деятельность. Террор в отношении советских военнослужащих продолжился. Партийных работников и сторонников СССР вешали на деревьях вниз головой. Иногда убивали и вовсе случайных людей — без всякого суда и следствия. Эти зверские расправы заставили многих отшатнуться от подобного рода «революционеров». При этом большая часть венгерских военных оставалась в казармах.
Зверская расправа на улице Будапешта
На заключительном этапе операции «Вихрь», помимо соединений и частей усиленного «Особого» корпуса, действовавших в венгерской столице, на остальной территории Венгрии успешно действовали две советские армии — 38-я общевойсковая и 8-я механизированная.
Второй ввод советских воинских частей в Будапешт под общим командованием маршала Г.К. Жукова начался утром 4 ноября. Были задействованы танковые, механизированные, стрелковые и воздушно-десантные дивизии, а общая численность военнослужащих превысила 30 000 человек.
День 4 ноября оказался ключевым для всей операции. В центре Будапешта советские войска встретили упорное сопротивление. Им пришлось применять огнеметы, зажигательные и дымовые снаряды.
Маршал И.С. Конев применил ту же тактику, которую использовал при штурме Берлина: ввел на узкие улицы большого города массу танков. Защитники Будапешта забрасывали их «коктейлями Молотова» и обстреливали с верхних этажей зданий.
Тяжелые самоходно-артиллерийские установки ИСУ-152 в центре Будапешта
Венгерские вооруженные силы не оказали никакого сопротивления, когда на рассвете 4 ноября 1956 года советские войска начали штурм столицы. Героическое сопротивление восставших продолжалось примерно неделю в Будапеште и в некоторых провинциальных центрах. На городских улицах развернулись яростные бои с превосходящими силами противника, унесшие жизни 2,5 тыс. человек в столице и примерно 3 тыс. по стране.