Степанов работал первым заместителем председателя Одесской ОГА в 2008—2010 годах.
На этот момент Степанов возглавляет ГП «Полиграфический комбинат „“, где изготовляются все ценные бумаги страны».
Конкурсная комиссия по задачам высшего корпуса национальной службы выбрала Максима Степанова председателем Одесской областной национальной администрации. В 1998 окончил Донецкий государственный медицинский институт им. Максима Горького, в далеком 2004 г — Киевский национальный экономический институт по специальности «Международная экономика».
С 1999 по 2003 год он работал на предприятиях различных сфер экономики.
В 2003—2004 годах трудился в национальной налоговой администрации Украины, был заместителем председателя ГНАУ.
В 2004—2008 гг. — руководитель совета директоров ООО Республиканский правовой союз.
С 2008 по 2010 год Степанов занимал должность первого заместителя руководителя Одесской ОГА.
Полиграфкомбинат занимается изготовлением паспортов жителей Украинского государства, водительских прав и почтовых марок. Отметился тем, что в многолетней борьбе вырвал у компании «ЕДАПС» право печать биометрические документы, а еще ID-паспорта. В настоящее время предприятие этим и занимается. В эпоху президентства Виктора Ющенко работал заместителем Одесского губернатора.
Максим Степанов победил в конкурсе на должность руководителя ОГА.
Отметим, 30 ноября Президент Петр Порошенко объявил конкурс на должность одесского губернатора.