108-й гвардейский парашютно-десантный полк на самолетах Ил-12 и Ли-2 перебрасывался в Венгрию по воздуху с задачей захватить аэродром Текель. 80-й гвардейский парашютно-десантный полк двигался по железной дороге. Конечная точка маршрута — станция Берегово, от которой до Будапешта четыреста километров. Это расстояние предполагалось преодолеть своим ходом.
114-й гвардейский парашютно-десантный полк погрузился в самолеты на львовском аэродроме. 381-й гвардейский парашютно-десантный полк должен был взлетать с аэродрома близ города Хмельницкий.
В то время, когда шло сосредоточение воздушно-десантных частей в исходные районы для десантирования, накаленная обстановка в венгерской столице вырвалась из-под контроля. Началось со свержения памятника И. В. Сталину и штурма радиокомитета. Бронзовый гигант был повержен, а вот охрана административного здания оказала сопротивление. Пролилась первая кровь. Поздно вечером 23 октября Президиум ЦК КПСС отдает распоряжение начальнику Генерального штаба Вооруженных Сил СССР маршалу В. Д. Соколовскому ввести танковые части Особого корпуса в Будапешт. Одновременно границы Венгрии пересекли моторизованная дивизия, расквартированная в Румынии, и две дивизии Прикарпатского военного округа.
Очевидец этого события, начальник оперативного отдела Особого корпуса полковник Е. И. Малашенко вспоминал: «23 октября 1956 года в 15 часов (в Будапеште. — Б. К.) началась демонстрация. В ней участвовали десятки тысяч человек. Ее участники скандировали лозунги, требуя восстановления венгерской национальной эмблемы и старого венгерского национального праздника, отмены военного обучения и уроков русского языка, проведения свободных выборов и вывода из страны советских войск. Прикрываясь настроение ослепленных, взбудораженных людских масс, на арену выступили вооруженные отряды и группы».
24 октября премьер-министром венгерского правительства стал Имре Надь, а в три часа ночи по среднеевропейскому времени в Будапешт вошли танки, получившие приказ огня не открывать. Советские воины ценой немалых потерь поставили под охрану важнейшие объекты венгерской столицы: Здание ВПТ, парламент, вокзалы, мосты через Дунай, главпочтамт. Сил для таких действий было явно недостаточно, а венгерские военные и органы правопорядка бездействовали, более того, без всякого сопротивления сдавали оружие и боеприпасы повстанцам. Имели место случаи перехода целых частей на сторону «контрреволюционеров». В венгерском министерстве обороны царили нервозность и неразбериха. Начальник Генерального штаба венгерской армии Бела Кирай, бывший хортистский офицер и командир еврейской штрафроты, переметнулся на сторону восставших, встал во главе «Национальной гвардии» и взял на себя обязанности военного коменданта Будапешта.
