В соответствии с планом операции, 2-я эскадрилья 812-го ИАП во главе с к-ном И. Федоровым атаковала позиции ПВО: пары разошлись «веером» и быстро заставили зенитки замолчать. Домой вернулись все экипажи обоих полков. Сразу после полудня восьмерка Як-9 из 291-го ИАП (ведущий м-р П. К-Овчинников) и четверка Як-9 из 812-го ИАП (ведущий ст л-т Машенкин) нанесли повторный удар по Херсонесу. В советских документах в качестве итога двух штурмовок фигурируют 15 сожженных и «разбитых» на земле самолетов противника различных типов. Генерал Савицкий в тот же день объявил благодарность всему летному составу, принимавшему участие в этих налетах. По немецким данным, в Херсонесе были «разбиты» два Bf 109G-6 из H./JG 52 и один FW 190F из 5./SG 2. Кроме того, в тот день летчики 812-го полка провели над Севастополем два воздушных боя: в 13.40 Алексей Машенкин сбил FW 190, а через 2 часа отличились м-р Павел Тарасов и мл. л-т Иван Стрюк. уничтожившие по одному «Мессершмитту» и «Фокке-Вульфу» соответственно. Через день, 17 апреля в 17.10 в районе «6-я верста» м-р Попов расстрелял из 37-мм пушки своего «Яка« двухмоторный Bf 110.
В среду 19 апреля над мысом Фиолент разыгрался зрелищный воздушный бой. Гвардейцы 6-й танковой бригады с восхищением наблюдали, как сначала в 16.35 море вспенил горящий «мессер», сбитый м-ром Поповым, а через 5 минут упал неуправляемый FW 190, ставший жертвой л-та Сергея Василевского. Вечером (18.30-19.30) «Яки» 812-го атаковали аэродром «6-я верста» (поселок «6-я верста» находился в 2 км к северо-западу от мыса Фиолент). Результатом штурмовки стали 5 факелов из горящих самолетов противника, уничтоженных Иваном Федоровым (2 Ju 87), а также Иваном Поповым, Павлом Тарасовым и Иваном Стрюком (по одному Ju 52). В ответ на удары по своим аэродромам немцы 20 апреля провели штурмовки мест базирования истребителей 265-й ИАД. В полку Попова потери оказались минимальными, но были восприняты личным составом с особой болью. При взрыве бомбы, сброшенной с FW 190 на стоянку истребителей, погибли всеобщий любимец сын полка 12-летний Вася Ивушкин и его наставник моторист ст. сержант Иван Гребнев.
Несмотря на значительное преимущество советской авиации, немецкие летчики сдаваться не собирались. Они усилили патрулирование над оставшимися у них двумя аэродромами, продолжали с неослабевающим упорством сдерживать наступающие красноармейские части, вести воздушные бои и штурмовать аэродромы 3-го ИАК. Хотя крымская группировка люфтваффе становилась все меньше, однако и эти силы умудрялись держать в напряжении всю истребительную авиацию 8-й Воздушной армии. Но как бы ни были трудны воздушные бои, наземные войска постоянно видели и ощущали прикрытие с воздуха. Командир 30-й гвардейской минометной бригады гвардии п-к Черняк в своем отзыве писал: «Летчики-истребители 812 истребительного авиационного полка, прикрывая наши огневые позиции, показали мужество, отвагу и мастерство в воздушных боях с авиацией противника. Дрались смело, охотно вступая в воздушные бои, даже при наличии превосходства в воздухе самолетов противника. Летчиков 812-го истребительного авиаполка мы считаем полными хозяевами Крымского неба, обеспечивающими с воздуха нашу работу по вражеским войскам».
21 апреля 812-й ИАП обменялся ударами с противником. Немецкий истребительный патруль сбил Як-9 мл, л-та Ивана Стрюка. Около 15 часов м-р Попов на глазах у пехотинцев 14-го истребительного противотанкового полка уничтожил восточнее Херсонеса FW 190, ставший его 15 личной победой. Одновременно и в том же месте отличился мл. л-т Николай Сухоруков, отправивший к земле еще один «Фокке-Вульф». Через несколько минут третий такой же самолет пополнил боевой счет м-ра Тарасова, став его 29 личной победой.
22 апреля в 10.30 свою 10 победу одержал к-н Егор Анкудинов, сбивший «Фокке-Вульф» над Севастополем, а в летной книжке И. Федорова появилась красноречивая запись: «Задание выполнил. Загнал в море 1 ФВ-190. Самолет и экипаж погибли». Комэск Алексей Машенкин также продолжал «набирать форму» – в 19:30 в районе Херсонеса от его пушечной очереди упал FW 190. Другой «Фокке-Вульф» удалось подбить к-ну Тищенко. Утро следующего дня оказалось безрадостным для противника, занимавшего аэродром «6-я верста». В 7 часов с «дружеским визитом» там побывали пилоты 812-го. В результате штурмовки были сожжены 4 Ju 52, отличились: И. Федоров, Н, Сухоруков, А. Машенкин, Л. Сивко.
Наступил понедельник 24 апреля. На сей раз истребители 402-го и 812-го полков под общим командованием п-ка Корягина отправились на штурмовку херсонесского аэродрома. В районе цели м-р Попов дал команду группе Машенкина атаковать южную стоянку, Тищенко – западную, а сам повел своих ведомых на северную. Восьмерки истребителей устремились вниз, сбрасывая бомбы. На аэродроме вспыхнули пожары. Командир 812-го своим примером показывал, как надо бить врага: в тот день Попов расстрелял на аэродроме четырехмоторный транспортник FW 200 Condor [1*] и сбил два FW 190 на глазах у пехотинцев 30-го гв. минометного полка. В тот же понедельник добились значительных успехов и другие летчики. М-р Тарасов сбил Bf 109 в воздушном бою в районе Новые Шули и первым среди пилотов 3-го ИАК довел счет личных побед до 30. Планку в 10 сбитых преодолел к-н Тищенко, который утром, а затем в 18.15 уничтожил по «Мессершмитту». Штурман 812-го полка к-н Анкудинов не отставал от своего боевого товарища – вечером очередной «мессер» стал его 11 личной победой.