Штаб ВВС Южного фронта Вершинин застал в селе Покровском, неподалеку от Запорожья. Его ближайшим помощником на длительное время руководства ВВС Южного фронта, затем 4-й воздушной армии вплоть до июня 1944 года стал генерал А. 3. Устинов – начальник штаба. Александр Захарович уже до войны сложился в крупного авиационного штабного работника: был на ответственной должности в штабе ВВС, участвовал в боях на Халхин-Голе. В канун фашистской агрессии Устинов занимал пост начальника штаба ВВС Одесского военного округа и в этой должности с первых же часов войны принял участие в руководстве боевыми действиями авиации будущего Южного фронта. Через несколько дней он был назначен начальником штаба ВВС 9-й армии, за месяц до прибытия на фронт Вершинина стал начальником штаба ВВС Южного фронта.
Заместителем командующего по политчасти с момента сформирования управления ВВС Южного фронта был дивизионный комиссар В. И. Алексеев – опытный партийно-политический работник. Пост начальника оперативного отдела был доверен майору К. Н. Одинцову, – инициативному и энергичному авиационному командиру.
Работникам штаба пришлось уже хлебнуть лиха. Управление ВВС Южного фронта, как выяснил Константин Андреевич в Москве, начало формироваться за несколько дней до начала войны. Вечером 21 июня работники Одесского военного округа, которым было поручено заниматься этим делом, разошлись по домам. Впереди был воскресный день со всеми его радостями. На рассвете всех их подняли по тревоге: война! Вечером того же дня оперативная группа штаба специальным поездом отправилась в Винницу, чтобы принять там под свое руководство воздушные силы 9-й и 18-й общевойсковых армий, а также нескольких авиадивизий, непосредственно подчиненных ВВС фронта.
Попав в водоворот войны на незнакомой для себя местности и направлении, командиры оперативной группы встретились с большими трудностями. В разгар ожесточенных боев им пришлось впервые столкнуться с незнакомыми для себя соединениями и частями, условиями их аэродромного базирования, тылового обеспечения, множеством других вопросов. И все ото делалось при отсутствии автотранспорта и своего узла связи. Последнее особенно осложняло положение – не было прямой связи с большинством соединений и частей. Скупыми, а порой и противоречивыми были данные об обстановке, а она менялась стремительно.
Слушая рассказы о том, как начинали свою боевую деятельность ВВС Южного фронта, Константин Андреевич с удовлетворением отмечал основное для себя: работники штаба ВВС Южного фронта – теперь это был его штаб – не растерялись в чрезвычайно сложной обстановке, сумели, приняв возможные по тем условиям меры, наладить связь с соединениями и частями, сделать непрерывным управление подчиненной авиацией, а значит, обеспечить более целеустремленный характер ее действий.
Обстоятельства сложились так, что на Южном фронте врагу не удалось уничтожить нашу авиацию, как он намеревался это сделать, первыми внезапными массированными ударами по аэродромам. В Одесском военном округе проводились авиационные учения. Соответственно их замыслу, большинство авиаполков перебазировались со стационарных на полевые аэродромы и были там рассредоточены и хорошо замаскированы. Поэтому тщательно спланированные и подготовленные первые удары врага по стационарным аэродромам фактически пришлись по пустому месту. Правда, большая часть из 23 самолетов, потерянных ВВС Одесского военного округа в первый день войны, сгорела на земле во время налетов противника. Однако враг не решил своими массированными действиями с воздуха даже малой доли той задачи, которую он ставил перед собой.
Больше того, итог первого боевого дня оказался явно не в его пользу – он потерял 22 июня 1941 года 40 своих бомбардировщиков и истребителей. На одну потерю нашей боевой машины почти две уничтоженных вражеских! За этими количественными характеристиками Вершинин видел нечто большее, а именно готовность и способность наших летчиков вступить и вести бой с врагом на равных, и даже при его превосходстве.
Хотя Константин Андреевич, до сего времени находившийся на аэродроме в тылу страны, не очень детально был информирован о фронтовых делах, о «безлошадниках» он уже был наслышан: так в начале Отечественной войны стали называть летчиков, которые, не успев подняться в воздух, уже потеряли свои боевые машины, сгоревшие на аэродромах. Конечно, это была большая беда – многие летчики в самый нужный момент оказались безоружными, самолетов на всех не хватало. Не менее тяжким был и моральный урон: чувство подавленности, появившееся у некоторых авиаторов как итог пережитого в первые дни войны, когда враг на их глазах, пользуясь подавляющим количественным превосходством, действовал нагло и безнаказанно.
События на южном участке советско-германского фронта, чисто авиационные, с первого дня пошли в более благоприятном для нас русле. Здесь «безлошадников» было намного меньше. Находясь в полевых условиях, штаб ВВС округа заранее установил связь с частями и дал им нужные указания. Поэтому первый массированный налет авиации противника на наши аэродромы на рассвете 22 июня оказался малоэффективным. Находившиеся в готовности, наши истребители своевременно были подняты в воздух. Встретив врага, они смело вступали в бой. Благодаря мужеству и боевому мастерству первых летчиков-героев, таких, как командир эскадрильи капитан А. Г. Карманов, командиры полков майоры В. П. Иванов, Б. А. Рудаков, летчик-истребитель старший лейтенант А. И. Мокляк и многие другие, удалось более или менее организованно противостоять противнику в воздухе. Не менее важным было то, что наши летчики на собственном опыте или на примере своих боевых товарищей имели возможность убедиться с самого первого боя, с первого часа войны, что хваленые фашистские асы, встречая должный отпор, быстро теряют свою самоуверенность и наглость.
Этот высокий боевой настрой Вершинин справедливо расценивал как главное приобретение летчиков ВВС Южного фронта. Сохранить и приумножить его – вот задача, которую он поставил перед собой и своим штабом.