Части Советской Армии начали боевые действия против повстанцев уже 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-й ИАД. Пока самолёты шли к цели, оказалось, что разведцозор вышел не на каких-то контрреволюционеров, а на цыганский табор у Тисакечке. Срочно был отдан по радио приказ прервать выполнение задания и возвращаться на аэродром. По неясным причинам связь не сработала, и один из лётчиков, прибыв на место, открыл из своих пушек огонь по ничего не подозревавшим цыганам. В результате погибли семнадцать человек, а сто десять получили ранения. Позже в ряде источников этот факт преподносился так, будто генерал Дюрко приказал лётчикам расстрелять со своих боевых машин мирную антиправительственную демонстрацию…
| Соединение | Часть | Вооружение | Аэродром базирования | Примечание |
| 195-я гвардейская Днепропетровская Краснознаменная ордена Богдана Хмельницкого истребительная авиадивизия | Управление | МиГ-17 | Текель | 24 — 27 октября переброшен на а/д Веспрем-Сенткиральсабадья |
| 1-й гвардейский Красногвардейский Краснознаменный Орденов Ленина и Кутузова ИАП | Текель | |||
| 5-й гвардейский Берлинский Краснознаменный Ордена Богдана Хмельницкого ИАП | Две АЭ на МиГ-17, одна — на МиГ-19С | Папа | ||
| 14-й гвардейский Ленинградский Краснознаменный Ордена Суворова III степени | МиГ-17 | Папа | ||
| Им. А. Жданова ИАП | ||||
| 177-я гвардейская Бомбардировочная авиадивизия | Управление | Все — на Ил-28. | Дебрецен | |
| 674-й гвардейский Висленский орденов Суворова и Богдана Хмельницкого БАП | Дебрецен | |||
| 727-й гвардейский Черкасский ордена Богдана Хмельницкого 2-й степени БАП | Текель | |||
| 880-й гвардейский Висленский Краснознаменный БАП | Текель | |||
| 201-я отдельная Берлинская орденов Богдана Хмельницкого и Александра Невского смешанная АЭ. | Ли-2 — н.д., Ил-14 — н.д. Ми-1 — 5, Ми-4 — 5 Як-12 — 6 | Текель | 3 — 4 ноября переброшена на а/д Дебрецен |
Ли-2 ВВС Венгрии. Осень 1956 г.
Другой лётчик, старший лейтенант Элемер Иштенеш, прибыв в район Чонграда, нашёл поведение противника несколько странным (например, никто не стрелял по его самолёту) и решил уточнить истинное положение дел. Он снизился на минимально возможную высоту и начал на бреющем ходить над районом предполагаемой цели, пытаясь получить более точные данные об обстановке. Однако при этом лётчик не справился с управлением, и его машина врезалась в землю. Иштенеш погиб. Позже, уже после подавления восстания, власти заявили, что «самолёт был сбит огнём контрреволюционеров».
В частях, оставшихся верными новому правительству, 26 октября был зачитан приказ министра обороны П. Малетера, который предписывал избегать вооруженных столкновений с советскими войсками.
Не совсем обычный вылет был выполнен звеном МиГ-15бис 24-го ИАП 28 октября. В этот день ревсовет мотострелковой дивизии, стоявшей у н.п. Кестель, пришёл призыв о помощи: толпа напала на местные оружейные склады и приступила к их грабежу. Срочно в воздух была поднята четвёрка, ведомая старшим лейтенантом Ференцом Хорватом. Самолёты ушли на задание без боекомплекта: «венгры не должны стрелять в венгров!».
Впрочем, достаточным оказалось и моральное воздействие: истребители на бреющем полёте прошли несколько раз над толпой, вогнав ее в панику и вынудив грабителей прервать свое занятие. Склады были спасены.
К 30 октября часть аэродромов находилась в руках советских войск, а в распоряжении командования ВВС страны имелись ещё три крупные авиабазы. Когда же была достигнута договоренность о выводе советских войск, оно выступило с воззванием о том, что «если советские танки не оставят страну, то военно-воздушные силы предпримут бомбардировку». Сей опус был распространён в форме листовок, разбросанных с самолётов и вертолётов по всей стране. Заявление привело в ужас и министра обороны страны, и премьер-министра Имре Надя. Они немедленно отдали приказ об отзыве ультиматума, что и было выполнено с явной неохотой.