Ожесточённый бой в Доме радио и вокруг него продолжался всю ночь. Начальник Главного управления полиции Будапешта подполковник Шандор Копачи распорядился в повстанцев не стрелять, в их действия не вмешиваться. Он безоговорочно выполнил требования собравшейся перед управлением толпы об освобождении заключённых и снятии красных звёзд с фасада здания.
В 23 часа на основании решения Президиума ЦК КПСС начальник Генштаба Вооружённых сил СССР маршал В. Д. Соколовский приказал командиру Особого корпуса начать выдвижение в Будапешт для оказания помощи венгерским войскам «в восстановлении порядка и создания условий для мирного созидательного труда». Соединения и части Особого корпуса прибыли в Будапешт к 6 часам утра и вступили в бои с повстанцами.
В ночь на 24 октября в Будапешт были введены около 6000 военнослужащих Советской армии, 290 танков, 120 БТР, 156 орудий. Часть венгерских военнослужащих и полицейских перешли на сторону восставших
Утром к городу подошла 33-я гвардейская механизированная дивизия, вечером – 128-я гвардейская стрелковая дивизия, влившиеся в Особый корпус.
Во время митинга у здания парламента произошёл инцидент: с верхних этажей был открыт огонь, в результате чего погиб советский офицер и был сожжён танк. В ответ на это советские войска открыли огонь по манифестантам, в результате с обеих сторон был убит 61 человек и 284 было ранено
Столкновения продолжались до 30 октября 1956 г. Восставшие совершали убийства коммунистов, сотрудников AVH и МВД Венгрии, обстрелы советских военных городков. Повстанцами был захвачен Будапештский городской комитет ВПТ, и свыше 20 коммунистов были повешены толпой.
30 октября было создано коалиционное правительство из представителей ВПТ, Независимой партии мелких хозяев, а также воссозданных Национальной крестьянской партии (партии Петёфи) и Социал-демократической партии. Было объявлено о предстоящем проведении свободных выборов. Возглавил правительство Имре Надь – бывший премьер-министр страны, занимавший этот пост в 1953—1955 гг., смещенный с него 18 апреля 1955 года и исключённый из ВПТ. И. Надь отличался реформаторскими взглядами, за которые он был репрессирован, но незадолго до восстания реабилитирован.
Вечером того же дня по радио была объявлена и опубликована в печати 31 октября Декларация правительства СССР об основах взаимоотношений с социалистическими странами, в которой говорилось: «В целях обеспечения взаимной безопасности социалистических стран Советское Правительство готово рассмотреть с другими социалистическими странами – участниками Варшавского договора вопрос о советских войсках, находящихся на территориях указанных выше стран».
События в Венгрии оценивались в документе как «справедливое и прогрессивное движение трудящихся», к которому примкнули и реакционные силы.
«Советское Правительство, – утверждалось в декларации, – готово вступить в соответствующие переговоры с правительством Венгерской Народной Республики и другими участниками Варшавского договора по вопросу о пребывании советских войск на территории Венгрии».
Было принято решение создать «революционное рабоче-крестьянское правительство» во главе с Я. Кадаром и провести военную операцию с целью свержения правительства Имре Надя. План операции, получившей название «Вихрь», был разработан под руководством министра обороны СССР Г. К. Жукова. 2 ноября было сформировано многопартийное правительство Венгрии.
31 октября 1956 г. Н.С.Хрущёв25 на заседании Президиума ЦК КПСС заявил: «Пересмотреть оценку, войска не выводить из Венгрии и Будапешта и проявить инициативу в наведении порядка в Венгрии. Если мы уйдём из Венгрии, это подбодрит американцев, англичан и французов империалистов. Они поймут [это] как нашу слабость и будут наступать».