1. Максим Степанов – знакомая личность в Одесской областной госадминистрации. Он уже работал там первым заместителем главы ОГА в 2008-2010 годах. Тогда его шефом был назначенный Виктором Ющенко Николай Сердюк. Последний был не только единомышленником Ющенко, но и его односельчанином. Сердюк тоже родился в селе Хоружевка (Сумская область). Виктор Янукович, сменивший Виктора Ющенко на посту президента страны, сразу уволил и Степанова, и Сердюка с должностей.
2. До работы в Одесской ОГА Максим Степанов поработал на должности замгендиректора компании "Торговый дом "Газ Украины" НАК "Нафтогаз Украины", а потом – замгендиректором "Промышленно-финансовой компании "Вече".
3. В 2003 году Максим Степанов был назначен на пост замглавы Государственной налоговой администрации Украины.
4. С 2004 до 2008 года Степанов возглавлял совет директоров "Республиканского правового союза".
5. Будучи уволенным из Одесской ОГА Максим Степанов недолго оставался безработным. В 2011 году его назначают на должность директора полиграфкомбината "Украина”, которое печатало бланки на самые важные государственные документы – паспорта, водительские права, а также – бюллетени для выборов. При Степанове полиграфкомбинат начал выпуск биометрических паспортов, вокруг чего возник скандал. Комбинат обвинили в непрозрачном формировании цены на документ. Степанов все обвинения отрицал.
6. В 2015 году Максим Степанов, будучи директором полиграфкомбината "Украина", стал лауреатом общенациональной премии "Человек года-2015" в номинации "Менеджер года".
7. В свое время “Радіо Свобода” сообщало, что Максим Степанов вел общий бизнес с Леонидом Юрушевым. Последний финансировал избирательные кампании Арсения Яценюка и владеет гостиничным бизнесом в столице.
8. В конкурсе на главу ОГА Одесчины вместе с 41-летним Степановым подали документы еще 30 претендентов. Конкурс проходил 20 декабря. На последнем, третьем этапе конкурса Максиму Степанову противостояли доцент Одесского регионального института управления Александр Остапенко, народный депутат от Радикальной партии Олега Ляшко, и экс-губернатор Тернопольщины Юрий Чижмарь, мер города Балта Сергей Мазур и исполнительный директор «Центра поддержки бизнеса» Артем Ващиленко.