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