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