Немецкая истребительная авиация была немногочисленной, но в своем составе имела отборные, наиболее боеспособные части, в том числе 3-ю истребительную эскадру "Удет", 51-ю истребительную эскадру "Мельдерс", а также группу летчиков асов. Все авиационные части противника полностью укомплектовывались самолетами Ме-109 и ФВ-190 новой модификации.
В состав военно-воздушных сил Северо-Кавказского фронта в начале апреля входили 250 самолетов 4-й воздушной армии (командующий генерал Н. Ф. Науменко, заместитель по политической части генерал Ф. Ф. Веров, начальник штаба генерал А. З. Устинов), 200 самолетов 5-й воздушной армии (командующий генерал С. К. Горюнов, заместитель по политчасти генерал А. П. Грубич, начальник штаба генерал С. П. Синяков), 70 самолетов авиагруппы Черноморского флота и группы в 60 самолетов авиации дальнего действия. Всего ВВС фронта имели около 600 самолетов. К 20 апреля из резерва Ставки ВГК в состав ВВС фронта были переброшены: в 4-ю воздушную армию - 2-й бомбардировочный авиационный корпус (командир генерал В. Л. Ушаков), 3-й истребительный авиационный корпус (командир генерал Е. Я. Савицкий), в 5-ю воздушную армию - 2-й смешанный авиационный корпус (командир генерал Н. Т. Еременко) и 282-я истребительная авиационная дивизия (командир полковник С. П. Данилов).
Усилена была и группировка авиации дальнего действия, возглавляемая заместителем командующего генералом Н. С. Скрипко. В дополнение к действовавшей здесь 50-й бомбардировочной авиационной дивизии в апреле прибыла 62-я дивизия. В мае они вошли в состав вновь сформированного 6-го авиационного корпуса (командир генерал Г. Н. Тупиков).
К 20 апреля в ВВС Северо-Кавказского фронта всего с выделенной авиацией Черноморского флота, группой авиации дальнего действия и приданными авиационными корпусами РГК имелось 900 боевых самолетов, из них во фронтовой авиации - 800 самолетов (истребителей - 370, штурмовиков 170, бомбардировщиков дневных - 165 и ночных - 195). Это позволило ликвидировать невыгодное для нашей авиации соотношение в силах.
Однако, поскольку активные боевые действия авиации в связи с наступлением противника в районе Мысхако начались 17 апреля, первые три дня - до 20 апреля - воздушная обстановка была неблагоприятной для нашей авиации. Сосредоточение с обеих сторон больших сил авиации для действий в ограниченном районе указывало на то, что в воздухе предстоит упорная и напряженная борьба.
В целях обеспечения более надежного и централизованного управления авиацией двух воздушных армий в начале апреля был создан штаб ВВС Северо-Кавказского фронта. Командующим ВВС фронта был назначен генерал К. А. Вершинин. Общее руководство и координацию действий авиации Северо-Кавказского, Южного и Юго-Западного фронтов осуществлял представитель Ставки командующий ВВС Красной Армии маршал авиации А. А. Новиков.
Боеспособность ВВС фронта была высокой. В воздушных армиях имелось немало хорошо подготовленных авиационных частей. Качественное состояние самолетного парка, по сравнению с предыдущими операциями, заметно улучшилось. В бомбардировочной авиации удельный вес новых типов самолетов составлял 65%, в то время как в период зимнего наступления на Северном Кавказе он равнялся не более 25 - 30%. Истребительная авиация была почти полностью вооружена новыми самолетами ЯК-1, Як-7б, Ла-5. В составе воздушных армий имелось небольшое количество (около 11%) самолетов американского и английского производства: бомбардировщики Б-20 и Б-3, истребители "Аэрокобра" и "Спитфайр".
Условия базирования авиации сторон были различными. Весенняя распутица на Кубани и связанный с нею выход из строя большинства полевых аэродромов ограничивали действия нашей авиации, в то время как имевшиеся стационарные аэродромы в Крыму и на юге Украины обеспечивали противнику действия с высоким напряжением. Базирование нашей авиации из-за распутицы, а также вследствие сложности строительства аэродромов в районах Черноморского побережья было скученным. Грунтовые подъездные пути к аэродромам весной вышли из строя.
В общей оценке воздушной обстановки видно, что каждая сторона располагала значительной по составу авиационной группировкой. Мы имели преимущество в истребительной авиации. Однако противник располагал значительным превосходством в бомбардировщиках и существенными преимуществами в базировании и осуществлении маневра силами авиации.
Подготовка к операции началась в середине марта 1943 г.. Командующий войсками Северо-Кавказского фронта решил нанести главный удар в направлении Крымская, Анапа, чтобы рассечь, а затем уничтожить по частям группировку противника и овладеть Таманским полуостровом. Основная задача в прорыве обороны противника возлагалась на 56-ю армию. Войскам 37-й армии предстояло разгромить противника в районе Киевская, Варениковская. В последующем планировалось обеим армиям развивать наступление к Керченскому проливу.
Военно-воздушным силам фронта ставились задачи: завоевать господство в воздухе, надежно прикрыть сухопутные войска, содействовать этим наступлению 56-й армии и упорной обороне наших десантных частей юго-западнее Новороссийска и вести воздушную разведку.
Штаб ВВС фронта разработал план авиационного наступления. Усилия авиации сосредоточивались в направлении станица Крымская и Новороссийск. Предусматривалось при отсутствии активности противника в районе Мысхако привлечение всей авиации к поддержке войск 56-й армии.
Большое внимание уделялось организации взаимодействия между видами и родами авиации. Предусматривалась передача в оперативное подчинение командующему 4-й воздушной армией некоторых истребительных авиаполков 5-й воз-душной армии. Взаимодействие фронтовой авиации с ВВС Черноморского флота планировалось осуществлять путем распределения районов и времени действий, а также передачей в оперативное подчинение некоторых истребительных подразделений 5-й воздушной армии командующему ВВС флота.
Для управления всей авиацией совместно с командным пунктом фронта в районе станицы Абинская был развернут вспомогательный пункт управления ВВС фронта, вспомогательные пункты управления 4-й и 5-й воздушных армий были выдвинуты к линии фронта. В стрелковые дивизии выделялись авиационные представители.