13 апреля 1944 г. в 19 часов 30 минут старший лейтенант А.З. Быба, имея на борту самолета Ли-2 66 000 патронов и четыре миномета с боекомплектами, вылетел к партизанам. Набрав над аэродромом высоту 700 метров, он лег на заданный курс. Следуя южным маршрутом — через Черное море, экипаж при подходе к Крыму попал в сильную болтанку, грозившую разрушить машину. Убедившись в невозможности пролета через хребет, Быба решил пробиваться к цели северным маршрутом. Полет проходил под облаками, в проливной дождь. В 21 час 15 минут экипаж вышел на мыс Черный Кош (берег Сиваша), а оттуда отправился на отыскание площадки, пользуясь рассчитанным курсом и пеленгом наземной радиостанции. Цель была обнаружена по условным сигналам — кострам. В 22 часа старший лейтенант Быба отлично приземлил самолет на Караби-яйле. При этом был сильный боковой ветер и дождь. Сдав партизанам груз, летчик благополучно взлетел и возвратился на свой аэродром.
Бывали периоды, когда партизаны особенно остро ощущали недостаток в боеприпасах. В таких случаях, несмотря на сложную обстановку, плохую погоду, командование принимало все меры к выпуску самолетов. 3 апреля от Южного соединения партизан, которое в это время вело напряженные бои с наступавшими карательными отрядами противника, поступила заявка: «Ощущаем острую нужду в гранатах, взрывчатке, патронах». Им авиацией 4 ВА посредством парашютных сбросок доставили 11 гондол с боеприпасами, а на следующий день — 45 240 патронов для винтовок и автоматов, 38 087 — для пулеметов ППШ, 100 штук мин, 250 килограммов тола.
Всего с октября 1943 г. по апрель 1944 г. в интересах партизан было произведено 409 самолего-вылетов, в том числе свыше 80 — с посадками на лесных площадках. При этом доставлено: 215 тонн боеприпасов, вооружения, разного военного имущества, вывезено 952 тяжелораненых.
По завершении боев в Крыму штаб партизанского движения прислал свой отзыв о действиях авиации. В нем говорилось: «Успешная борьба крымских партизан неразрывно связана с активной помощью и проявлением мужества летным составом, который, не считаясь со сложностью обстановки, презирая смерть и несмотря на плохую погоду, доставлял партизанам вооружение и боеприпасы.
Широко развернувшаяся активная боевая и диверсионная деятельность крымских партизан, непрерывно громивших гарнизоны и подразделения противника, разрушавших и перерезавших его основные коммуникации и линии связи, вынудила командование немецких войск создать специальный штаб по борьбе с партизанами Крыма. В марте — апреле 1944 г., сняв с фронта часть своих сил, противник предпринял отчаянную и решительную попытку разгромить партизанские соединения и тем самым обеспечить свой тыл и коммуникации на Севастополь.
Ведя тяжелую борьбу с превосходящими по силам гитлеровцами, партизанские отряды остро нуждались в боеприпасах. Героическая работа летного состава, накопившего опыт полетов в сложных метеоусловиях, хорошее знание посадочных площадок, на которые им приходилось садиться в исключительно сложных условиях, обеспечили им выполнение задачи по снабжению партизанских отрядов боеприпасами. В результате народные мстители успешно отбили все атаки противника и, в свою очередь, нанесли ему огромные потери в живой силе.
Имея достаточное количество боеприпасов, партизанские отряды успешно провели боевые операции, в ходе которых, содействуя Красной Армии, отрезали пути отхода противнику, наносили ему большой урон, не давали уничтожать города и села, угонять советских людей в Германию».
Начиная с 15 апреля части 4 ВА действовали по вражеским войскам в районе Севастополя. На исходе дня авиаразведка обнаружила, что к порту под прикрытием эсминцев и катеров движется караван транспортов, который, очевидно, предназначен для эвакуации войск противника из Крыма. Ночь выдалась непогожая, поэтому командующий 4 ВА приказал высылать на боевое задание одиночные самолеты Б-20 и У-2 с интервалами 20—25 минут. Экипажи совершили 15 самолето-вылетов, обрушивая бомбы на скопления войск и техники в порту Севастополь. Караван транспортов уже был там. Одновременно летчики наносили удары по противнику в Ялте и на дорогах западнее города.
Когда советские войска подошли к внешнему оборонительному обводу Севастополя, авиация противника резко активизировалась. Она насчитывала около 160 самолетов, преимущественно истребителей типа Ме-109 и ФВ-190. Немцы прикрывали свои войска, вели разведку, противодействовали нашей авиации. ФВ-190, кроме того, пытались штурмовать аэродромы 4 ВА.
Советские авиационные части базировались на удаленных точках. Это сокращало время патрулирования. Пришлось усилить прикрытие наземных войск увеличением нарядов истребителей и более частой их сменой в воздухе. Однако из-за неблагоприятных погодных условий 17 апреля в 4 ВА совершили лишь 79 самолето-вылетов. Экипажи уничтожали и блокировали плавучие средства, подвергали штурмовым и бомбовым ударам выявленные авиаразведкой крупные цели в районе основного пояса обороны противника.
18 апреля 1944 г. решением Ставки Верховного главнокомандования Отдельная Приморская армия была переименована в Приморскую армию и включена в состав 4-го Украинского фронта. Ее командующим стал генерал-лейтенант К.С. Мельник. Войска, в том числе и 4-я воздушная армия, приступили к подготовке штурма Севастополя.
Главная роль в авиационной подготовке прорыва мощного укрепленного рубежа противника отводилась 8 ВА, которой командовал генерал-лейтенант авиации Т.Т. Хрюкин. Авиаторам же 4 ВА предстояло уничтожить минометно-артиллерийские позиции, расположенные в трех-пяти километрах от переднего края, вести разведку в предместьях Севастополя, прикрывать наземные войска в районе Балаклава, Ново-Шули, Бельбек, Кадыковка.
В течение последующей недели авиачасти, выполняя поставленные задачи, произвели 961 самолето-вылет. 27 апреля 4-я воздушная армия была передана во временное подчинение генералу Хрюкину. В дальнейшем она участвовала в освобождении Севастополя и успешном завершении Крымской операции вплоть до 12 мая 1944 г.
Военный совет Приморской армии высоко оценил большую работу авиаторов. В его приказе отмечалось: «В напряженных боях по освобождению Северного Кавказа, Кубани, Таманского полуострова и Крыма войсками Северо-Кавказского фронта и в дальнейшем Отдельной Приморской армии на протяжении 1943 и по май 1944 г. 4-я воздушная армия под командованием генерал-полковника авиации Вершинина энергичным и четким развертыванием своих сил и воздушных средств, сосредоточивая их на решающих участках проводимых операций, наносила наземному и воздушному противнику большие потери в живой силе и технике, тем самым способствуя наземным войскам фронта и армии в выполнении поставленных перед ними задач и держала почти на всех участках фронта свое превосходство над противником в воздухе... Военный совет Приморской армии, отмечая отличные действия, объявляет благодарность всем генералам и офицерам, сержантскому и рядовому составу частей и соединений 4 ВА. Военный совет выражает твердую уверенность, что генералы, офицеры, сержантский и рядовой состав 4 ВА будут и впредь приумножать боевую славу Красной Армии и ее воздушных сил и так же беспощадно громить и уничтожать ненавистного врага...»
Героический подвиг авиаторов в Крыму по достоинству оценен Родиной. Наиболее отличившиеся в боях части и соединения 4-й воздушной армии были отмечены в приказе Верховного главнокомандующего. Восьми из них присвоены собственные наименования, три преобразованы в гвардейские, двум вручен орден Красного Знамени. Многие авиаторы были удостоены правительственных наград.
На авиацию дальнего действия была возложена задача совместно с кораблями Черноморского флота и его авиацией не допустить подвоза войск и техники, организованной эвакуации фашистов из Крыма морским путем, а во взаимодействии с фронтовой авиацией подавить узлы сопротивления. Результативным был массированный налет авиации дальнего действия на важные объекты врага в районе Керчи, где гитлеровцы создали сильную противовоздушную оборону. Система зенитного огня там была очень насыщенной.