Родился 7 февраля 1922 года в городе Полтава (ныне административный центр Полтавской области и Полтавского района Украины). Окончил среднюю школу в Днепропетровске и городской аэроклуб в 1940 году. С 15 сентября 1940 года в рядах Красной Армии, призван Полтавским ГВК. 1 июля 1943 года окончил Качинскую военную авиационную школу пилотов.

С 1 сентября 1943 года младший лейтенант К. С. Алексеенко в действующей армии: в составе 812-го ИАП (265-я ИАД, 3-й ИАК). Боевую работу начал на Южном фронте, который 20 октября 1943 года был переименован в 4-й Украинский фронт (в составе 8-й Воздушной армии), летая на Як-1Б.

В декабре 1943 года был переведён в 402-й ИАП (той же 265-й ИАД), где продолжал летать на Як-1Б. С 13 мая 1944 года полк находился в Резерве СВГК, проходил переформирование и пополнялся авиатехникой. С 17 июня 1944 года возобновил боевую работу на 3-м Белорусском фронте (в составе 1-й Воздушной армии). С 10 сентября 1944 года полк снова находился в Резерве СВГК. В 8-м ЗИАП Приволжского военного округа (станция Багай-Барановка) проходил переучивание на истребители Як-3. С 20 ноября 1944 года приступил к боевой работе на 1-м Белорусском фронте (в составе 16-й Воздушной армии), летая на Як-3.

10 марта 1945 года старший лётчик 2-й эскадрильи 402-го истребительного авиационного полка (265-я истребительная авиационная дивизия, 3-й истребительный авиационный корпус, 16-я Воздушная армия, 1-й Белорусский фронт) лейтенант К. С. Алексеенко не вернулся с боевого задания из района города Штеттин (Германия), числится пропавшим без вести. Всего совершил 190 боевых вылетов, провёл более 40 воздушных боёв и сбил лично 12 самолётов противника.

Награждён орденами: Красного Знамени (08.08.1944, 29.03.1945), Славы 3-й степени (29.04.1944).

*     *     *



Список известных воздушных побед К. С. Алексеенко:

Д а т а	Противник	Место падения самолёта или проведения воздушного боя	Свой самолёт
17.03.1944	1  Ю-87	Пассурман	Як-1
11.04.1944	1  ФВ-190	Курман-Комельчи
12.04.1944	1  Ме-109	Сарабуз
13.04.1944	1  Ме-109
04.05.1944	1  ФВ-190	Мекензиевы горы
25.06.1944	1  Ме-109	северо-западнее Толочин
05.07.1944	1  ФВ-190	южнее Рукойна
24.07.1944	1  "Савойя"	юго-восточнее Годлево
06.08.1944	1  Ме-109	западнее Иодайце-1
18.08.1944	1  ФВ-190	юго-западнее Ракиева
15.02.1945	1  ФВ-190	севернее аэродром Мюнхеберг	Як-3
03.03.1945	1  ФВ-190	южнее Целлентин
Всего сбитых самолётов - 12 + 0;  боевых вылетов - 190;  воздушных боёв - более 40.

Из фотоматериалов разных лет:

Дополнительную информацию и фотографии прислал Субботин Константин Васильевич.