ЛЁТЧИК-ИСТРЕБИТЕЛЬ ВВС ЧЕРНОМОРСКОГО ФЛОТА, СБИВШИЙ 22 ВРАЖЕСКИХ САМОЛЁТА 

Великую Отечественную войну Константин Степанович Алексеев встретил в должности зам. командира эскадрильи 9-го истребительного авиаполка ВВС Черноморского флота. Боевое крещение получил в небе над Очаковом, чудом вернувшись живым из первого боевого вылета: его И-16 был весь изрешечен пулями и снарядами. Но уже к началу 1942 года старший лейтенант Алексеев имел на боевом счету 6 сбитых лично и один в группе самолётов противника. 

С января 1942 года Константин Степанович, переведённый в 8-й истребительный авиаполк, сражался в небе над Крымом. Главными задачами были борьба с бомбардировщиками, шедшими бомбить Севастополь и иные города и объекты военно-морского флота, сопровождение наших бомбардировщиков и штурмовка противника. К июню 1942 года гвардии капитан Алексеев совершил 272 боевых вылета и сбил 11 вражеских самолётов. 14 июня 1942 года был удостоен за эти подвиги звания Героя Советского Союза. 

Далее Константин Алексеев сражался на Кавказе, Малой земле и Кубани. Росло количество его воздушных побед и полученных за них боевых наград. Как пример мужества и профессионализма лётчика, однополчане вспоминали бой начальника штаба 6-го истребительного авиаполка (должность Алексеева на то время) в ночь на 20 апреля 1943 года. Рискуя попасть под огонь своих зениток, он в тяжелейших погодных условиях в одиночку вылетел навстречу вражеским торпедоносцам и последовательно сбил над Геленджикской бухтой три «Heinkel 111», попавших в перекрестие прожекторов. 

В мае 1943 года гвардии майор Алексеев возглавил 25-й истребительный авиаполк ВВС Черноморского флота. В ходе воздушной поддержки десантных операций в Керчи его лётчики сбили 76 фашистских самолётов. Полк получил почётное наименование «Керченский» и был награждён орденом Красного Знамени. 

Всего за годы войны Константин Алексеев совершил 471 боевой вылет, провёл 110 воздушных боёв и сбил 22 самолёта противника (15 лично и 7 в группе). Лётчики полка под его руководством уничтожили 119 вражеских самолётов. 

В отставку гвардии полковник Алексеев вышел в 1970 году с должности старшего преподавателя Военно-морской академии. Скончался в Ленинграде 24 февраля 1971 года на 57-м году жизни. В его честь был назван один из рыболовных траулеров Министерства рыбного хозяйства СССР.