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

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

10 марта 1945 года старший лётчик 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.

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

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