Адвокат бывшего чиновника сообщила агентству, что Максименко обвиняют в получении взятки в виде аренды дома в Подмосковье. Сам Максименко вину отрицает, а адвокат утверждает, что ее подзащитный в этом доме никогда не жил.
Максименко арестовали в ноябре 2020 года. Первое дело связано с тем, что, по версии следствия, в 2018 году он незаконно организовал заключение госконтрактов со строительной организацией, у которой не было ресурсов для исполнения работ. В результате федеральную целевую программу на 2018-2019 годы на более чем 2,1 миллиарда рублей не смогли реализовать. Ущерб от действий Максименко оценили в 189 миллионов рублей — в него вошли штрафы и затраты из-за отсрочки постройки 14 объектов уголовно-исполнительной системы.
Во ФСИН Максименко работал с 2012 до 2019 год. Незадолго до ухода он сообщил, что ФСИН больше не давать комментарии в устной форме, так как от некоторых новостей о сотрудниках «со стыда хочется под землю провалиться».