Вершинин постоянно следил за ростом каждого из своих питомцев. День ото дня все сильнее и неотразимее становились их удары по врагу. Они выступали подлинными новаторами в тактике воздушного боя, убедительно и наглядно демонстрировали виртуозное мастерство владения вверенным боевым оружием, точный расчет, непревзойденное мужество и отвагу. Их имена стали известны всей стране. А в стане врага одно только упоминание их позывных по радио вызывало переполох. В разгар боев за Крымскую в конце апреля Константин Андреевич, почти безотрывно находившийся на пункте наведения, имел возможность убедиться, с какой тревогой звучали в эфире голоса вражеских авиационных начальников. Среди хаоса выкриков, вопросов, приказаний радист нашего КП, хорошо владевший немецким языком, улавливал и докладывал услышанное. Угрозы и проклятия в адрес "Тигра", "Саши" (Покрышкина), "ДБ" и "ББ" (братьев Глинка) и других летчиков сыпались непрерывно. Какой-то фашистский генерал истерически требовал забросать бомбами "проклятого "Тигра", блокировать и заставить приземлиться на аэродром, занимаемый немцами, "воздушного разбойника "Сашу".
"Так вот вы как теперь всполошились", - с удовлетворением думал Вершинин, с теплотой вспоминая хмурого, неулыбчивого Покрышкина, позывной которого "13" и число "13" на фюзеляже его боевого истребителя действовали на фашистских летчиков как неотвратимый рок судьбы. Думал о других боевых летчиках своей армии, прочно входивших в блистательное созвездие советских асов.
И еще он вспоминал в эти минуты первые дни своего пребывания на фронте. Именно тогда услышал он о том, как его предшественник на посту командующего ВВС Южного фронта генерал П. С. Шелухин решил в какой-то мере компенсировать малочисленность нашей авиации использованием в качестве дневных бомбардировщиков самолеты Р-5 Мелитопольского авиационного училища и что из этого вышло.
Во второй половине августа 1941 года весь состав училища эвакуировался в глубокий тыл страны, за Волгу. До сотни самолетов устаревших типов, на которых отрабатывали учебные упражнения курсанты училища, были оставлены для выполнения боевых заданий. Экипажи укомплектовали из инструкторского состава училища и недавних его выпускников. Первые из них были в подавляющем своем большинстве прекрасными пилотами, вторые, как штурманы, на память знали район полетов и все его характерные ориентиры в радиусе ста километров от своего аэродрома, умели вести прицельное бомбометание. Все это очень пригодилось. Р-5 успешно бомбили противника, который пытался наводить переправы через Днепр, рассеивали колонны его войск, привозили ценные разведданные.
Летали они на задание преимущественно группами по 10-12 самолетов. Потери, вполне понятно, несли значительные, хоть и прикрывали их истребители И-16. Но при явном своем преимуществе вражеские летчики предпочитали нападать из-за угла. Их излюбленным приемом стала атака наших тихоходных самолетов после того, как те, возвратившись с задания, вставали в круг над своим аэродромом для захода на посадку. И без того фактически безоружный самолет становился совершенно беспомощной мишенью, когда планировал на посадку. Вершинин много летал на Р-5. Видно, поэтому до боли осязаемо и зримо вставала перед его глазами картина: почти полностью потерявший скорость самолет метрах в тридцати от земли с первой очереди вспыхивает факелом. О том, чтобы воспользоваться парашютом на такой высоте, не может быть и речи. Экипаж обречен. А под ним проносится "мессершмитт", в кабине которого ухмыляющаяся физиономия фашистского летчика. Он мог даже издевательски жестикулировать, так как совершенно точно знал, что ему самому ничто не грозит...
"Нет, это вы разбойники и бандиты, - думал он, с удовлетворением слушая истерический визг в эфире. - А страшитесь вы наступающего возмездия, которое неотвратимо!"
...В течение лета 1943 года руководимая Вершининым 4-я воздушная армия активно участвовала в боях, в результате которых противник, понеся тяжелый урон, вынужден был оставить Таманский полуостров. Началась совершенно своеобразная по своему характеру подготовка к операции по высадке десанта в Крыму: 4-й воздушной армии предстояло взаимодействовать с моряками. Вопросы организации взаимодействия авиации с морскими десантами стали центральными в работе командующего и его штаба осенью 1943 года и зимой 1944 года.