Выдающийся деятель Коммунистической партии и Советского государства, международного коммунистического и рабочего движения Л. И. Брежнев, будучи в то время начальником политотдела 18-й армии, непосредственно участвовал в боях под Новороссийском. В своей книге «Малая земля» он вспоминает о той огневой поре:
«...Один за другим прибыли три авиакорпуса из резерва Ставки. По мере подхода они вступали в бой. Прежде всего краснозвездные истребители закрыли небо над Малой землей. Густо обрушились бомбы на вражеские боевые порядки. Теперь бои шли при равных силах в воздухе, а затем превосходство перешло к нам, поскольку летчикам удалось разбомбить несколько аэродромов противника. Трудно мне передать, что творилось в небе. Куда ни глянешь, то в одиночку, то звеньями сходились в смертельных петлях наши и немецкие самолеты. Черные шлейфы сбитых машин, пересекая друг друга, тянулись к земле. За три дня боев наши летчики сбили над Малой землей 117 вражеских самолетов...»
Мощь ударов нашей авиации по войскам противника под Новороссийском продолжала возрастать. Советские летчики добились кардинального изменения обстановки: на земле вражеские дивизии были вынуждены отойти на исходные позиции, в воздухе враг также перешел к обороне. В ослаблении деятельности его авиации большое значение имели и удары наших летчиков по аэродромам врага в Крыму: там было уничтожено и повреждено около 250 самолетов.
Итак, на первом этапе Кубанского воздушного сражения советские авиаторы добились успеха. Но Вершинин, разрабатывавший вместе с другими военачальниками план наступления на Таманском полуострове, отчетливо представлял себе, что основная борьба — впереди. И когда вслед за срывом гитлеровской операции «Нептун» в действиях сторон образовалась некоторая пауза, он стал торопить командиров авиачастей с подготовкой к более напряженным боям.
Главный удар по врагу на его оборонительном рубеже, пышно названном «Голубой линией», должны были наносить дивизии 56-й армии, которой командовал генерал А. А. Гречко. Сюда для действий в районе станицы Крымской были нацелены основные силы нашей авиации.
28 апреля, пытаясь упредить наступление наших войск, противник с утра начал усиленно бомбардировать их расположение крупными группами «юнкерсов» и «хейнкелей» — за день до 850 вражеских самолето-пролетов. Нашим истребителям удалось сбить несколько десятков фашистских бомбардировщиков.
Так начался второй этап Кубанского воздушного сражения, длительный, напряженный, потребовавший от Вершинина — старшего авиационного начальника Северо-Кавказского фронта — оперативной смелости, твердости в руководстве действиями соединений.
Согласно плану авиационного наступления, утвержденному представителями Ставки Верховного Главнокомандования Г. К. Жуковым и А. А. Новиковым, 4-я воздушная армия и дальние бомбардировщики в ночь на 29 апреля начали атаку «Голубой линии». Основной метод авиационного наступления — непрерывное взаимодействие летчиков с сухопутными войсками.
Свыше двух десятков тонн бомб обрушилось на каждый квадратный километр вражеских позиций в полосе, намеченной для главного удара наших войск. Вершинина радовало, что в этих налетах успешно действовали и экипажи женского полка ночных бомбардировщиков. Ни этот полк, ни другие части потерь не понесли: все 400 самолетов, вылетавших на ночные задания, возвратились на свои аэродромы. Бомбометание было точным, результативным. С командного пункта Константин Андреевич отчетливо видел, как врайоне целей, обозначенных зажигательными бомбами, взметывались огненные всплески разрывов.
С утра — новые сотни вылетов. Над полем боя в течение первых часов наступления 56-й армии побывало около полутысячи наших бомбардировщиков, штурмовиков и истребителей. К концу дня количество вылетов утроилось. Над «Голубой линией» разыгралось до полусотни крупных воздушных боев. Накал борьбы в воздухе нарастал. Схватки истребителей длились часами, в них участвовали многие десятки машин. Успеху немало способствовало и очередное новаторство Вершинина в оперативно-тактическом использовании авиации. Здесь, на Кубани, командующий авиацией фронта, пожалуй, впервые за всю войну широко применил управление воздушными боями с командных пунктов, вынесенных к линии фронта.
Одному из авторов этих строк довелось в дни Кубанского воздушного сражения побывать вместе с Константином Андреевичем на таком командном пункте, оборудованном на гребне крутосклонной сопки, неподалеку от станицы Крымской.
Ранним утром, когда солнце еще только поднималось, отсюда отчетливо просматривалась линия фронта. В зеленой степи возникали вспышки разрывов, клубились дымки, ветер доносил горьковатый запах пороха, звуки орудийных выстрелов. Над головой гудели авиационные моторы, воздух прорезали пушечные и пулеметные очереди. Вершинин в комбинезоне и шлеме, плотно прилегающем к голове, здороваясь, передал отводную пару радионаушников. В них послышался чей-то торопливый голос:
— «Береза»! «Береза»! Слева шесть «мессеров»... Кто-то, перебивая, взволнованно сообщал: