
В 1996 году работал в УБОП Санкт-Петербурга, проходил службу на территории Чеченской республики. В 2007 году был назначен начальником управления физической защиты Следственного комитета РФ. В 2011 году Михаил Максименко стал начальником Главного управления межведомственного взаимодействия и собственной безопасности СК РФ.
В июле 2016 года Михаил Максименко был задержан в рамках "дела Шакро Молодого". Александр Ламонов, заместитель Максименко, и заместитель начальника столичного СК РФ Денис Никандров также были задержаны на своих рабочих местах. Следствие предполагало, что Максименко мог получить от влиятельного криминального авторитета Захария Калашова (вор Шакро Молодой) взятку в размере 1 миллиона долларов. В конце октября 2017 года стало известно, что Следственное управление ФСБ РФ завершило основные следственные действия в отношении бывшего начальника Главного управления межведомственного взаимодействия и собственной безопасности СК РФ Михаила Максименко. Он пойдет в суд по обвинению в получении взятки в 500 тысяч долларов за освобождение «авторитета» Андрея Кочуйкова (вор Итальянец) — правой руки «вора в законе» Захария Калашова.
20 апреля 2018 года Московский городской суд приговорил Михаила Максименко к 13 годам тюремного заключения, штрафу в 165 миллионов рублей и лишил его звания полковника юстиции.
21 ноября 2023 года Максименко был обнаружен мертвым в ИК-9 Нижегородской области, где отбывал свой срок наказания. Его тело было найдено в комнате для хранения вещей.