Наградой Андрей Алексеенко был отмечен «за мужество и самоотверженность, проявленные при спасении людей в чрезвычайной ситуации, смелые и решительные действия, совершенные при исполнении служебного долга».
На должность главы правительства Херсонской области Алексеенко был назначен в конце ноября. До этого он возглавлял совет министров в пророссийской администрации Харьковской области, а еще раньше был главой Краснодара и первым вице-губернатором Кубани.