Уроженец  с. Сухая - Чемровка. В красную Армию попал до совершеннолетия,  с 1942 года, окончил школу снайперов. Участвовал в боях  второго  Белоруссого фронта в составе 566 Кенигсбергского   ордена Кутузова стрелкового полка 153 гвардейской дивизии. В бою 26 октября 1944 года перед командиром пулемётного отделения сержантом Алексеенко было поставлена задача  переправиться через водные преграды, заняв выгодные позиции, поддержать переправу батальона. Алексеенко скрытно переправился со своим отделением через реку Нэтта и канал Быстры (Польша, около городка Августин) и , не обнаруживая себя, распределил огневые средства на выгодных позициях. Когда батальон начал переправляться, враг повёл сильный огонь из пулемётов, но тут заговорил пулемёт сержанта Алексеенко. Один за другим замолчали три пулемётные точки противника. Переправа батальона была обеспечена. За точно выполненный приказ, за личную храбростьи умение командир полка Поздняков представил Алексеенко к ордену Славы третьей степени. Позже Алексеенко Алексей павлович был тяжело ранен в голову, контужен, после госпиталя сопровождал обозы. В мирное время трудился зав. избой-читальней в Сухой- Чемровке, грузчиком на табачной фабрике, командиром отделения пожарной охраны лесопервалочного комбината. Имел 45 лет трудового стажа, ни разу не был на больничном.  Умер 14 октября 2002 года.