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