В планах немецко-фашистского командования на авиацию возлагались большие надежды. С ее помощью противник рассчитывал в первую очередь сорвать начавшееся наступление советских войск. Он намеревался также непрерывными ударами авиации стереть с лица земли наш плацдарм под Новороссийском - небольшой, всего 30 квадратных километров, плацдарм, захваченный воинами 18-й армии и моряками Черноморского флота в районе Мысхако (названный тогда "Малой землей").
В свою очередь, Военный совет Северо-Кавказского фронта потребовал от командующего ВВС организовать действия подчиненных ему 4-й, 5-й воздушных армий и ВВС Черноморского флота таким образом, чтобы напрочь закрыть небо для врага над нашими войсками. Это требование звучало в устах командующего фронтом в самой категорической форме. Единственное его обещание Вершинину: имея в виду, что сложившееся к началу апреля соотношение сил далеко не в пользу нашей авиации, просить Ставку о ее усилении.
"Усилить-то усилят, - размышлял Вершинин, обдумывая конкретные мероприятия по выполнению требования Военного совета фронта. - Но насколько и когда? Действовать же нужно немедленно. Как? "Не числом, а уменьем", вспомнились известные слова. И все же: как? Уменье требовалось не только и не столько от летчиков, а от авиационных командиров, прежде всего от него командующего ВВС фронта. И Вершинин часами сидел над картой, изучал сводки, разведывательные данные.
Подумать было над чем. В общей сложности к тому времени в составе ВВС фронта было около 600 самолетов (250 - в 4-й, 200 - в 5-й воздушных армиях, 70 - в авиагруппе Черноморского флота и 60 самолетов группы дальней авиации). Противник же сосредоточил на стационарных аэродромах Крыма, а также на Таманском полуострове до 1000 самолетов 4-го воздушного флота, что составляло 38 процентов всей его авиации на советско-германском фронте. Для действий на Кубани он мог привлечь еще и часть бомбардировщиков (до 200 самолетов), находившихся в Донбассе и на юге Украины. Противостоять такому превосходству противника - это дело сложное. А нужно было сокрушать его.
Задачи были ясны. Их Вершинин и поставил перед своим штабом, командирами соединений и частей: завоевать господство в воздухе; надежно прикрыть свои сухопутные войска от налетов вражеской авиации; бомбовыми и штурмовыми ударами по противнику помогать действиям наших частей в районе станицы Крымская. Он особо подчеркивал и не уставал повторять: "Все эти задачи взаимосвязаны, решать их нужно комплексно!"
Ключевой из них являлось завоевание господства в воздухе. Только при этом условии становились возможными и надежное прикрытие войск на земле, и эффективная поддержка их наступления на полуострове.
Но как конкретно решать эти задачи? Учитывая недостаток имевшихся в его распоряжении сил, Вершинин продумал немало вариантов использования их с максимальной отдачей. По его указанию штаб ВВС фронта разработал план взаимодействия, в котором указывалось, какие объекты входят в сферу действий каждого из авиационных объединений и какие подлежат совместным ударам, в какое время наносятся эти удары, сколько должно быть выделено сил, когда и какие подразделения истребительной авиации намечено передать в подчинение командующему ВВС Черноморского флота и т. д. В плане старались как можно детальнее предусмотреть характер и способы действий при наиболее вероятном развитии боевых событий. В то же время - и Вершинин это подчеркивал - план - это основа для проявления инициативы и творчества в конкретно складывающейся обстановке. Поэтому в авиационных армиях и соединениях разрабатывались, нередко с участием Вершинина, свои планы и их варианты.
Большое внимание в планах уделялось взаимодействию с общевойсковыми армиями. И здесь Вершинин вместе с командующими армиями старался предусмотреть самые различные повороты событий. Но при любых поворотах необходима была непосредственная и квалифицированная связь наземных войск с авиацией. Поэтому по распоряжению Вершинина были специально подготовлены и направлены в стрелковые дивизии в качестве авиационных представителей офицеры-авиаторы.