Президент Петро Порошенко представив Максима Степанова на посаді голови Одеської ОДА. Степанов був директором держпідприємства Поліграфічний комбінат "Україна" з виготовлення цінних паперів. У 2008 - 2010 роках обіймав посаду першого заступника голови Одеської ОДА.