Максиму Костенко в следующем году исполнится 44 года. Окончил в 1997 году социологический факультет АГУ, а через пять лет защитил диссертацию на соискание степени кандидата социологических наук, доцент с 2009 года.
В его копилке более сотни публикаций, среди них половина — научные работы и более трех десятков учебно-методических пособий.
До избрания министром образования и науки Алтайского края был ректором в АКИПРО. На сайте Алтайского краевого института повышения квалификации работников образования есть страничка с несколькими поздравлениями от коллег с новым назначением. В них говорят и о позитивных изменениях в учреждении, которые произошли за время его руководства, и о деловых качествах Костенко, и о доверии, которое к нему испытывают. Педагоги выражают надежду, что такие хорошие изменения произойдут во всей образовательной системе Алтайского края.