Після цього був директором українського державного центру транспортного сервісу «Ліски».
2011—2016 — очолював ДП «Поліграфкомбінат "Україна"», який виготовляє бланки офіційних документів (паспорти, трудові та медичні книжки, посвідчення, документи про освіту, ліцензії, страхові поліси, товарно-транспортні накладні, лікарняні листи та інше)[1].
18 травня 2021 року — Верховна Рада України звільнила Степанова з посади Міністра охорони здоров'я України[6]. Прем'єр-міністр Денис Шмигаль назвав причиною звільнення повільні темпи вакцинації від COVID і постійні перенесення поставок вакцин[7]. Підтримали рішення 292 депутатів[8][9].
21 липня2023 року, згідно повідомлення НАБУ, масштабну схему заволодіння коштами держпідприємства «Поліграфкомбінат "Україна"» на суму понад 450 млн грн викрили НАБУ і САП. Це стало результатом співпраці у межах міжнародної слідчої групи зі слідчих України, Естонії та Франції під егідою Євроюсту. Того ж дня, про підозру повідомлено п'яти особам: колишньому директору та ексначальнику відділу ДП «Поліграфкомбінат "Україна"», фізичній особі-пособнику злочину. Також до Естонії скеровано документи для повідомлення про підозру двом громадянам цієї країни (директору та менеджеру підконтрольної компанії) з кваліфікацією за ч. 5 ст. 191 КК України. Ексдиректору додатково інкримінують легалізацію коштів отриманих злочинним шляхом (ч. 3 ст. 209 КК України)[11]. Згідно повідомлення агенції УНІАН та низки вітчизняних ЗМІ, серед підозрюваних осіб — колишній директор ДП «Поліграфкомбінат "Україна"» Максим Степанов[12][13]. 13 вересня 2023 року Вищий антикорупційний суд України заочно заарештував Степанова[14].
23 травня2025 року НАБУ і САП повідомили колишньому директору ДП «Поліграфкомбінат "Україна"» Степанову про підозру в одержанні неправомірної вигоди у вигляді авторських прав на дизайн захисних елементів закордонних паспортів та ID-карток, а також у легалізації доходів, отриманих від їх використання. Кваліфікація: ч. 4 ст. 368, ч. 3 ст. 209 КК України[15][16].
За твердженнями самого Степанова, він багато років товаришує з Ігорем Палицею, колишнім очільником Одеської ОДА і бізнес-партнером олігарха Ігоря Коломойського[5].
