Информация о новом назначении Андрея Алексеенко вечером 7 ноября появилась в ряде СМИ. Об этом же сообщил и известный на Кубани политолог Андрей Гусин. Согласно этим данным в этот день бывший вице-губернатор Кубани был назначен заместителем полномочного представителя президента России в ЮФО. Официально эта информация пока не подтверждена.
В годы работы на Кубани Алексеенко был замглавы Туапсинского района, затем первым вице-губернатором края, а после — мэром Краснодара. С 2022 года он возглавил совет министров подконтрольной РФ части Харьковской области, а после — правительство Херсонской области.
Среди госнаград Алексеенко есть орден Мужества.