То, что волновало Вершинина, безусловно, обсуждалось и на других фронтах. Нельзя дальше допускать, чтобы у авиации были разные «хозяева» — командующие общевойсковыми армиями и командующие военно-воздушными силами фронтов. Это затрудняло управление авиачастями, снижало их маневренные возможности, эффективность боевых действий.
Вскоре после разгрома гитлеровцев под Москвой и Ростовом-на-Дону было утверждено создание авиационных объединений нового типа — воздушных армий. В выписке из приказа Народного комиссара обороны СССР И. В. Сталина от 7 мая 1942 года, переданной из Москвы, Вершинин прочел: «В целях наращивания ударной силы авиации и успешного применения массированных авиаударов объединить авиационные силы Южного фронта в единую воздушную армию, присвоив ей наименование 4-й воздушной армии... Командующего ВВС Южного фронта генерал-майора авиации К. А. Вершинина назначить командующим 4-й воздушной армией, утвердив его одновременно членом Военного совета и заместителем командующего Южным фронтом по авиации...»
— Поздравляю, — сказал Родион Яковлевич Малиновский новому командарму, — и побыстрее создавайте штаб, налаживайте управление. Снова становится неспокойно — и на земле, и в воздухе...
Вершинин пристально следил за тревожными событиями в Крыму. Сконцентрировав крупные силы танков, авиации и пехоты, гитлеровцы нанесли сильный удар по советским войскам, оборонявшимся на Керченском полуострове. В результате им пришлось эвакуироваться на Тамань. Ухудшилось положение защитников Севастополя, на позиции которых враг повел третье по счету развернутое наступление. А через несколько дней, в середине мая, сильному удару механизированной группировки врага подверглись войска 9-й армии Южного фронта.
В сложной обстановке началась работа по созданию боеспособного организма воздушной армии. Ежедневно перед ее командованием — К. А. Вершининым, комиссаром, а затем заместителем командарма по политической части В, И. Алексеевым и начальником штаба А. 3. Устиновым — возникали десятки вопросов, которые следовало решать и вдумчиво и быстро. Отражение воздушных налетов врага, удары по его войскам и аэродромам, организация базирования частей, ремонт боевой техники и многое другое требовали неустанного внимания.
Вершинин, как правило, брал на себя самую насущную работу. Если судить по составу 4-й воздушной армии, то сила ее велика: шесть дивизий. 216-я, 217-я и 229-я истребительные, которыми командовали В. И. Шевченко, Д. П. Галунов и П. Г. Степанович, 230-я штурмовая, возглавляемая С. Г. Гетьманом, 219-я бомбардировочная — командир И. Т. Батыгин и 218-я ночная бомбардировочная — ею командовал Д. Д. Попов. Кроме того, в состав армии входило семь отдельных авиаполков. Но Вершинин-то знал, что все соединения и части испытывали острый недостаток в самолетах — их было вдвое меньше, чем летного состава. Каждая машина на счету! Поэтому командующий армией и обратил особое внимание на улучшение технического обслуживания материальной части, ускорение ремонта поврежденных самолетов. Вместе с главным инженером армии П. В. Родимовым он выезжал в части, встречался с летчиками, инженерами, техниками, стараясь глубже вникнуть в их нужды, помочь в преодолении трудностей. Частенько наведывался и в 44-е подвижные авиаремонтные мастерские, специалисты которых, руководимые Ф. С. Бабуцким, решали первоочередную задачу — возвращали в строй поврежденные самолеты.
Постепенно крепли «крылья» фронта. К середине мая на графике кривая самолетного парка 4-й воздушной, находившегося в боеготовном состоянии, перевалила за триста единиц. Конечно, это было не только результатом ускорения ремонта — воздушная армия получала новую технику с заводов.
В первую военную зиму отечественная авиапромышленность сумела наладить крупносерийное производство истребителей Як-1, бомбардировщиков Пе-2, штурмовиков Ил-2. Готовились к серийному производству и другие машины, спроектированные в конструкторских бюро А. С. Яковлева, С. А. Лавочкина и А. Н. Туполева. Вершинин глубоко ощущал нехватку более современной техники, на вопросы авиаторов, когда же поступят новые, скоростные машины, отвечал откровенно, многого не обещал.
— Наша промышленность, перебазированная на восток, еще не набрала должных темпов, — объяснял командующий. — Но новые машины строятся, не за горами день их появления в боевом строю.
Каждому самолету Константин Андреевич радовался как подарку фронту от тружеников тыла. Когда прибыли 37 скоростных истребителей, он сам их осмотрел, посидел в кабинах, ознакомился с летно-техническими данными машин.
— Теперь повоюем с «мессерами», — сказал он, похлопывая ладонью по плоскости «яка».
Однако радость оказалась преждевременной. Новые истребители пришлось передать Юго-Западному фронту. И остались у Вершинина опять главным образом старые знакомцы: И-16, И-153, СБ, Р-5, Су-2. На самолетах этих типов летчикам пришлось участвовать и в наступательной операции под Харьковом. Она началась успешно, но у противника оказались силы, подготовленные для контрудара. Советское командование приняло решение перейти к обороне.
Первую годовщину Великой Отечественной авиаторы встретили в боях. Командиры и политработники, партийные и комсомольские активисты в беседах с воинами разъясняли опубликованные в печати и переданные по радио «Политические и военные итоги года Отечественной войны». Это был весьма важный документ. По совету К. А. Вершинина политотдел армии вместе с работниками штаба подготовил для пропагандистов и агитаторов обширный материал об итогах боевых действий авиаторов на Южном фронте за минувшие 12 месяцев, о мужестве и героизме летчиков и штурманов, о самоотверженном ратном труде технического состава, воинов всех наземных служб, обеспечивавших боевые вылеты. Командарм-4, когда были подготовлены эти материалы, встретился с работниками политотдела, обстоятельно побеседовал с ними перед выездом в авиачасти, посоветовал, на что надо прежде всего обратить внимание в пропаганде лучших примеров боевой отваги фронтовиков, передовой роли авиаторов-коммунистов.
А тем временем события на фронте активизировались. Для большей эффективности в уничтожении вражеских войск Вершинин решил чередовать дневные и ночные удары, чтобы изматывать гитлеровцев. Силы ночных бомбардировщиков армии возросли: на фронт прибыл уникальный авиационный полк — девушки, летавшие на По-2.
Как только полк прибыл в аэродромный район 4-й воздушной, его командир Евдокия Бершанская и руководитель формирования столь необычной части Герой Советского Союза Марина Раскова вылетели в штаб армии. Встретили их радушно. В ожидании командующего, задержавшегося на полевом аэродроме, завязалась беседа. Работники штаба интересовались уровнем подготовки полка, готовностью к выполнению заданий. Офицеры-женщины подтвердили: полк представляет собой боевую единицу, летчицы от летчиков не отстанут...