Родился 27.01.1923 в с. Киевское Крымского района Краснодарского края в семье крестьянина. Русский. Член КПСС с 1943. Окончил неполную среднюю школу в 1940 и аэроклуб.

В Советской Армии с мая 1941. Окончил Краснодарскую военно-авиационную школу пилотов в 1942.

На фронтах Великой Отечественной войны с февраля 1943.

Командир эскадрильи 15-го гвардейского штурмового авиационного полка (277-я шад, 1-я ВА, 3-й Белорусский фронт), гвардии капитан. 19.4.45 за доблесть и мужество, проявленные при выполнении боевых заданий, удостоен звания Героя Советского Союза.

Второй медалью «Золотая Звезда» заместитель командира 15-го гшап гвардии майор Алексенко награжден 29.6.45 за 292 боевых вылета на штурмовку вражеских укреплений, аэродромов и уничтожение живой силы противника.

После войны продолжал службу в армии. В 1954 окончил Военно-воздушную академию, в 1962 — Военную академию Генштаба.

Генерал-лейтенант авиации (1968).

С 1978 — в отставке. Жил в Одессе.

Награжден орденом Ленина, 4 орденами Красного Знамени, орденом Александра Невского, 2 орденами Отечественной войны 1 степени, орденом Отечественной войны 2 степени, 2 орденами Красной Звезды, медалями.

Бюст Героя установлен на родине.

Умер 16.06.1995 г.