О своей идее сосредоточения авиации Вершинин не раз говорил с новым командующим Южным фронтом генералом Р. Я. Малиновским, человеком вдумчивым, спокойного, уравновешенного характера. У Константина Андреевича с комфронтом установились добрые, деловые отношения. Малиновский полностью разделял мнение о том, что авиационные силы следует применять по единому плану. При постановке боевых задач он не допускал распыления усилий авиачастей фронта, был сторонником массированных ударов с воздуха на решающих направлениях.
То, что волновало Вершинина, безусловно, обсуждалось и на других фронтах. Нельзя дальше допускать, чтобы у авиации были разные «хозяева» — командующие общевойсковыми армиями и командующие военно-воздушными силами фронтов. Это затрудняло управление авиачастями, снижало их маневренные возможности, эффективность боевых действий.
Вскоре после разгрома гитлеровцев под Москвой и Ростовом-на-Дону было утверждено создание авиационных объединений нового типа — воздушных армий. В выписке из приказа Народного комиссара обороны СССР И. В. Сталина от 7 мая 1942 года, переданной из Москвы, Вершинин прочел: «В целях наращивания ударной силы авиации и успешного применения массированных авиаударов объединить авиационные силы Южного фронта в единую воздушную армию, присвоив ей наименование 4-й воздушной армии... Командующего ВВС Южного фронта генерал-майора авиации К. А. Вершинина назначить командующим 4-й воздушной армией, утвердив его одновременно членом Военного совета и заместителем командующего Южным фронтом по авиации...»
— Поздравляю, — сказал Родион Яковлевич Малиновский новому командарму, — и побыстрее создавайте штаб, налаживайте управление. Снова становится неспокойно — и на земле, и в воздухе...
Вершинин пристально следил за тревожными событиями в Крыму. Сконцентрировав крупные силы танков, авиации и пехоты, гитлеровцы нанесли сильный удар по советским войскам, оборонявшимся на Керченском полуострове. В результате им пришлось эвакуироваться на Тамань. Ухудшилось положение защитников Севастополя, на позиции которых враг повел третье по счету развернутое наступление. А через несколько дней, в середине мая, сильному удару механизированной группировки врага подверглись войска 9-й армии Южного фронта.
В сложной обстановке началась работа по созданию боеспособного организма воздушной армии. Ежедневно перед ее командованием — К. А. Вершининым, комиссаром, а затем заместителем командарма по политической части В, И. Алексеевым и начальником штаба А. 3. Устиновым — возникали десятки вопросов, которые следовало решать и вдумчиво и быстро. Отражение воздушных налетов врага, удары по его войскам и аэродромам, организация базирования частей, ремонт боевой техники и многое другое требовали неустанного внимания.
