3 ноября председатель КГБ И. А. Серов с группой сотрудников госбезопасности на аэродроме Текель арестовали венгерскую правительственную делегацию, в состав которой входили министр обороны Пал Малежер, начальник Генерального штаба Иштван Ковач, полковник Миклош Сточ и член правительства Имре Надя Ференц Эрдеш.

5 ноября Главнокомандующий Объединенными вооруженными силами стран Варшавского договора маршал И. В. Конев отдал приказ № 1. В нем говорилось:

4 ноября в 6 часов утра в части поступил сигнал «Гром» и начался штурм Будапешта. Генерал Бела Кирай руководил обороной венгерской столицы с горы Яноша. В тот же день Имре Надь и его ближайшие сподвижники покинули парламент и укрылись в посольстве Югославии. Перед этим глава венгерского правительства заявил, что «он находится на своем месте».

Информация Г. К. Жукова о положении в Венгрии по состоянию на 12.00 4 ноября 1956 года:

К вечеру мятежники сосредоточили значительные силы в центре города в районе площади Москвы, кинотеатра «Корвин» и Королевской крепости и в кварталах, прилегающих к горе Геллерт. Попытки частей 128-й гвардейской стрелковой дивизии овладеть этими объектами успеха не имели. И. С. Конев усилил Особый корпус двумя танковыми полками, 80-м и 381-м гвардейскими парашютно-десантными полками. Весь день десантники вели тяжелые бои. О накале их свидетельствует такой эпизод. Казарма «Киллиана» была центром обороны, на котором каждый этаж приходилось штурмом. Целый день взвод десантников под командованием старшего лейтенанта И. Ящика, отрезанный от основных сил, вел неравный бой. Вот одно из донесений комвзвода. «4.11.56. 21.00. Десантники дрались по-гвардейски. Если погибнем, считайте верными сынами Родины. Осталось 10 человек, которые могут вести бой... Не сойдем с места, пока не выполним приказ». Могли ли что-нибудь вразумительное противопоставить отваге и мужеству десантников венгры? Не унижая противника скажем, что шансов у него не было. К слову, венгры не особенно щепетильны в выборе средств обороны, «венгерские фрицы», по образному выражению, зародившемуся во время боев в Будапеште, насильно заставляли женщин и детей «маячить» в окнах. Из-за такого живого щита и вели огонь снайперы и гранатометчики.

В 15.00 5 ноября по району улиц Юллии и переулка Корвин был нанесен мощный артиллерийский удар. Обстрел по оборонительным позициям венгров вели 11 артиллерийских дивизионов, имевших в своем составе 170 орудий и минометов. Думалось, после такого шквала огня сопротивление повстанцев будет сломлено. Но когда в атаку пошли десантники, которыми командовал гвардии капитан Н. И. Харламов, казармы ожили и обдали гвардейцев ливнем свинца.

Участник Великой Отечественной войны командир 3-й роты 108-го гвардейского парашютно-десантного полка, казалось бы, попал в безвыходное положение. Рота изрядно поредела, было много раненых, боеприпасы на исходе, и, видимо, почувствовав, что помощи гвардейцам ждать неоткуда, мятежники предложили десантникам сдаться. Последовал ответ в непечатных выражениях. К счастью, на выручку пришли танкисты из 33-й механизированной дивизии, и сопротивление засевшего в казармах противника было подавлено.

6 ноября десантникам предстояло взять кинотеатр «Корвин». Штурм его начался с мощного артналета, который лишил сопротивлявшихся всех противотанковых средств. Но сдаваться засевшие в кинотеатре и прилегавших к нему зданиям не собирались. Гвардейцы, уже имевшие подобный опыт, «выкуривали» венгров из каждой щели, из каждого укрытия. Выстрел орудия, рывок вперед в образовавшуюся брешь, бросок ручной гранаты, автоматная очередь. Порой дело доходило и до рукопашной. К вечеру 7 ноября в кинотеатре «Корвин» раздавались лишь одиночные выстрелы.

В это время подразделения 381-го гвардейского парашютно-десантного полка, усиленные танками, вели бои на подступах к Университетскому городку. Участник венгерских событий полковник Е. И. Малашенко вспоминал:

9 ноября главный очаг сопротивления повстанцев находился в районе промышленного района Чепель. Десантники 80-го гвардейского полка и танкисты продолжали освобождать от вооруженных групп пригороды Кишпешт, Петтсентлеринц... В тот же день Бела Кирай бежал из Венгрии. Спустя некоторое время он объявился в США, где подвизался преподавателем в военной академии.