Отдельным группам радикально настроенной молодежи удалось завладеть несколькими складами со стрелковым оружием, была предпринята попытка захватить здание национального радио, разбита огромная статуя Сталина. Этому препятствовала будапештская полиция. Началась стрельба. Появились первые убитые и раненые.
В тот же день на заседании Президиума ЦК КПСС Н.С. Хрущев высказался за ввод войск в венгерскую столицу. В телефонном разговоре с руководством республики он затронул вопрос о "желательности официального письменного обращения к правительству СССР" с просьбой о военной помощи. Но затем такой формальностью пренебрегли. Письменное обращение за подписью председателя Совета Министров ВНР А. Хагедюша было подготовлено задним числом (ориентировочно 26 октября), когда тот уже был отстранен от должности.
В ночь с 23 на 24 октября главой венгерского правительства стал Имре Надь, который вошел в состав Политбюро ЦК ВПТ. Его сторонники получили важные посты в государственном и партийном аппарате.
В 23 часа 23 октября начальник Генерального штаба Вооруженных Сил СССР Маршал Советского Союза В.Д. Соколовский по телефону ВЧ отдал распоряжение командованию Особого корпуса о выдвижении войск в Будапешт, где им предстояло установить контроль над ключевыми объектами столицы, восстановить в ней общественный порядок, а частью сил обеспечить прикрытие границы Венгрии с Австрией - но не открывая огня.
Ввод в венгерскую столицу иностранных войск, когда полиция и венгерская армия находились в состоянии бездействия, лишь подлило масла в огонь. В этих условиях части Особого корпуса стали главным объектом нападений террористов и вооруженных групп. Безнаказанность рождала преступления. В результате только 24 октября от рук террористов погибло более 40 солдат и офицеров 2-й гвардейской механизированной дивизии. Охота на людей в советской военной форме, прибывших для поддержания порядка в городе, не открывавших огонь первыми и не испытывавших враждебных чувств к местному населению, в последующие дни приобрела массовый характер. 25 - 26 октября 33-я механизированная дивизия, прибывшая из Румынии, потеряла на улицах Будапешта 130 военнослужащих, не приняв участия ни в одной из акций против вооруженных групп восставших.
С вводом войск началась организация охраны зданий ЦК, парламента, министерства иностранных дел, банков, аэродрома и складов оружия. Но в городе продолжали действовать вооруженные отряды. Жертвами "народного самосуда" стали 28 человек, из них 26 - сотрудники госбезопасности Венгрии.
Численность советских частей, вошедших в Будапешт, не превышала одной дивизии (около 6 тыс. чел., 290 танков, 120 бронетранспортеров и 156 орудий). Для наведения порядка в огромном городе с населением в два миллиона человек этих сил было явно недостаточно.
24 октября в Будапешт были направлены члены Президиума ЦК КПСС - А.И. Микоян и М.А. Суслов, которые встретились на следующий день с Имре Надем. В специальном донесении в Москву они сообщали, что требования повстанцев о национальном суверенитете и выводе советских войск не утрачивают силы. При этом московские представители заявили, что советские войска возвратятся в прежние места их дислокации, "как только будет восстановлен порядок в Будапеште".
Объективности ради следует отметить, что советские представители поддержали линию венгерского руководства на преодоление кризиса мирными средствами. Однако дальнейший ход событий в столице и в стране перечеркнул достигнутые договоренности. В последних числах октября правительство Надя потребовало у советского руководства вывести войска из Будапешта. 29 - 30 октября части Особого корпуса были организованно выведены из столицы, что в Венгрии было ошибочно истолковано как вывод войск вообще. В районах сосредоточения (в 15 - 20 км от города) части и подразделения приводили в порядок технику и вооружение, запасались боеприпасами, горючим и продовольствием.
1 ноября венгерское правительство заявило о выходе из Организации Варшавского Договора, о своем нейтралитете и потребовало вывода советских войск за пределы страны. Подобного развития событий не ожидали ни в Москве, ни в столицах других государств социалистического содружества.
Реакция последовала незамедлительно: на территорию Венгрии начался ввод крупного контингента советских войск. Помимо прикрытия ее западной границы на них возлагалась задача обеспечить тыл соединений и частей Особого корпуса, задействованных в Будапеште, а также спокойствие в гарнизонах, где остались семьи советских военнослужащих, находились склады боеприпасов, вооружения и боевой техники. Присутствие войск облегчало Советскому Союзу удержание правительства Венгрии в русле своей политики.
К тому времени взгляды на реализацию планов в отношении Венгрии у советского руководства изменились. Получив 30 октября информацию о разгуле реакции в Будапеште, росте антисоветских настроений не только в стране, но и в правительстве, оно вновь решило вернуться к силовому варианту решения проблемы. Заручившись поддержкой коммунистических лидеров большинства стран - участниц Варшавского Договора, а также президента Югославии маршала И. Броз Тито, Н.С. Хрущев отдал приказ о ликвидации мятежа в Венгрии. Проведение операции, получившей кодовое наименование "Вихрь", поручили Верховному главнокомандующему Объединенных вооруженных сил государств участников Варшавского Договора Маршалу Советского Союза И.С. Коневу.
Прибыв 2 ноября в г. Сольнок, Конев вызвал к себе командира Особого корпуса генерал-лейтенанта П.Н. Лащенко и поставил перед ним задачу подготовиться к вторичному вводу войск в Будапешт.
Операция "Вихрь" началась на рассвете 4 ноября 1956 г.
Войска Особого корпуса входили в Будапешт из тех районов, куда они были выведены в конце октября. Времени для перегруппировки сил не оставалось. К тому же в условиях невозможности определить направление главного удара она не могла быть эффективной. При приближении опасности венгерские вооруженные группы быстро меняли позиции. Как и в октябре, наибольшие потери корпус понес в первые три дня (свыше 280 человек).