Уже в середине октября стало ясно, что положение начинает выходить из-под контроля, решено было приступить к осуществлению мероприятий по плану «Волна». В их рамках был поднят по тревоге и 19 октября сосредоточен в районе аэродромов гг. Вильнюс и Каунас, Литовская ССР, 108-й гв. парашютно-десантный полк 7-й гв. парашютно-десантной дивизии. 20 октября сюда прибыла военно-транспортная авиация: пятьдесят четыре Ли-2 и сорок пять Ил-12. Однако нелётная погода, стоявшая над Литвой, вынудила изменить планы. Десантников решено было перебросить в Венгрию со Львова, ну, а до самого города им надо было добираться по железной дороге.

Части Советской Армии начали боевые действия против повстанцев уже 24 октября. Основные бои велись в столице страны, г. Будапешт. В первый период конфликта, который длился по 30 октября, совместно с советскими войсками сражались многие части и подразделения ВНА. В ряде регионов страны, например, в г. Кечкемет и окрестностях, на стороне властей действовали, в основном, венгерские войска. Но ряд частей сохранял нейтралитет, во многих же начался переход военнослужащих на сторону повстанцев. В общем-то, в Будапеште частям ОК и его местным союзникам сопутствовал успех, однако со сменой руководства страны реалии изменились: венгерские части 28 октября были возвращены в казармы, а советская сторона вынуждена была принять требование правительства Имре Надя о выводе войск из столицы в течение 30 октября. На этом завершился первый этап боевых действий.

Применение авиации сторонами отмечено с первого дня боёв. Уже 23 октября, еще на мирной стадии восстания, над столицей летали несколько лёгких машин (Як-12, Як-18), а также вертолёты Ми-4, занимавшиеся как разбрасыванием листовок, так и наблюдением за развитием ситуации на площадях и улицах Будапешта. В течение дня экипаж Як-18 из 24-го ИАП в составе капитана Эрнё Кишша (аса 2-й мировой войны с шестью победами) и старшего лейтенанта Михаля Дебрецени выполнил разведку перемещения советских войск между Будапештом и н.п. Надькереш.

Советские авиачасти в ночь на 24 октября были подняты по тревоге. С утра наступившего дня двадцать семь Ил-28 177-й дивизии с аэродрома Дебрецен совершили над Будапештом и некоторыми другими районами страны 84 боевых вылета демонстрационного и разведывательного характера. 195-я дивизия перелетела с аэродрома Папа в Текель, откуда также начала совершать вылеты, пока что – как и у «бомберов»: демонстрационные и разведывательные. В частности, много их было отмечено над Дебреценом. В последующие несколько дней истребители продолжили перебазирование.

Что касается венгров, то они по 30 октября занимались, как правило, выполнением агитационно-демонстрационных, транспортных, разведывательных и связных полётов. Отмечено применение истребителей МиГ-15, транспортных машин Ли-2, учебно-тренировочных и учебно-боевых Як-11 и Як-18, связных Як-12 и Aero 45, вертолётов Ми-4 и даже «старичков» Ил-10 и Ту-2. В ряде случаев советские зенитчики вели по ним огонь, зафиксировано повреждение нескольких самолётов, но потерь, за исключением одного, сбитого 31 октября, не отмечено.

Вместе с тем, в районе Кечкемета было выполнено несколько полноценных боевых вылетов, приведших к трагическому инциденту. 27 октября находившийся в разведдозоре экипаж одного из танков доложил командиру 3 корпуса генералу Ласло Дюрко, что в районе н.п. Тисакечке, Кишкереш и Чонград им обнаружен «большой лагерь вооружённых контрреволюционеров». Ближе подойти и детально разобраться в обстановке танкисты не сочли возможным, и генерал решил организовать налёт авиации по обнаруженной цели. На задание было отправлено несколько МиГ-15 66-й ИАД. Пока самолёты шли к цели, оказалось, что разведцозор вышел не на каких-то контрреволюционеров, а на цыганский табор у Тисакечке. Срочно был отдан по радио приказ прервать выполнение задания и возвращаться на аэродром. По неясным причинам связь не сработала, и один из лётчиков, прибыв на место, открыл из своих пушек огонь по ничего не подозревавшим цыганам. В результате погибли семнадцать человек, а сто десять получили ранения. Позже в ряде источников этот факт преподносился так, будто генерал Дюрко приказал лётчикам расстрелять со своих боевых машин мирную антиправительственную демонстрацию…

Ли-2 ВВС Венгрии. Осень 1956 г.

Другой лётчик, старший лейтенант Элемер Иштенеш, прибыв в район Чонграда, нашёл поведение противника несколько странным (например, никто не стрелял по его самолёту) и решил уточнить истинное положение дел. Он снизился на минимально возможную высоту и начал на бреющем ходить над районом предполагаемой цели, пытаясь получить более точные данные об обстановке. Однако при этом лётчик не справился с управлением, и его машина врезалась в землю. Иштенеш погиб. Позже, уже после подавления восстания, власти заявили, что «самолёт был сбит огнём контрреволюционеров».

В частях, оставшихся верными новому правительству, 26 октября был зачитан приказ министра обороны П. Малетера, который предписывал избегать вооруженных столкновений с советскими войсками.

Не совсем обычный вылет был выполнен звеном МиГ-15бис 24-го ИАП 28 октября. В этот день ревсовет мотострелковой дивизии, стоявшей у н.п. Кестель, пришёл призыв о помощи: толпа напала на местные оружейные склады и приступила к их грабежу. Срочно в воздух была поднята четвёрка, ведомая старшим лейтенантом Ференцом Хорватом. Самолёты ушли на задание без боекомплекта: «венгры не должны стрелять в венгров!».

Впрочем, достаточным оказалось и моральное воздействие: истребители на бреющем полёте прошли несколько раз над толпой, вогнав ее в панику и вынудив грабителей прервать свое занятие. Склады были спасены.