Первый заместитель Губернатора Краснодарского края
По вопросам топливно-энергетического комплекса и жилищно-коммунального хозяйства.
Андрей Алексеенко родился 23 апреля 1978 года в станице Новопокровская, Краснодарского края. Имеет два высших образования и ученую степень. Окончил Кубанский государственный аграрный университет по двум специальностям: «Промышленное и гражданское строительство» и «Финансы и кредит».
В системе власти Алексеенко начал работать с 2007 года, в администрации города Краснодар. До 2010 года занимал должность начальника отдела координации реконструкции и развития департамента экономического развития, инвестиций и внешних связей администрации Краснодара.
В 2011 году Андрей Алексеенко был назначен исполняющим обязанности заместителя главы Туапсинского района. Этот пост он занимал до сентября 2015 года, пока не перешел исполнять обязанности главы Ейского района.
На 41-й сессии ЗСК 21 октября 2015 года губернатор Кубани Вениамин Кондратьев назначил Алексеенко своим заместителем по вопросам топливно-энергетического комплекса и жилищно-коммунального хозяйства.
Женат, воспитывает троих детей. Был председателем Туапсинской федерации бокса.