ตั้งแต่ปี 2011 ถึง 2016 สเตปานอฟรับผิดชอบโรงงานโพลีกราฟของรัฐวิสาหกิจ "ยูเครน" ซึ่งผลิตแบบฟอร์มเอกสารราชการ^{[ 7 ]}

ในฐานะผู้อำนวยการของวิสาหกิจของรัฐ Stepanov สามารถกำจัดการผูกขาดของบริษัท EDAPS ในการพิมพ์หนังสือเดินทางและเอกสารอื่นๆ ที่ปัจจุบันอยู่ภายใต้ธุรกิจโพลีกราฟของรัฐได้ ตัวชี้วัดกำไรในปี 2011 เพิ่มขึ้นเป็น 3 ล้าน UAH เป็น 172 ล้าน UAH ในปี 2015 และประมาณ 300 ล้าน UAH ในปี 2016 ในช่วงเวลานี้ โรงงานโพลีกราฟ "ยูเครน" ได้สร้างโรงงานใหม่ 2 แห่ง รวมทั้งเปิดตัวผลิตภัณฑ์ใหม่ ได้แก่ หนังสือเดินทางไบโอเมตริกและบัตรประจำตัวประชาชน และได้รับการรับรองตามมาตรฐาน ISO ระหว่างประเทศ 5 มาตรฐาน^{[ 8 ]}

ในเดือนกรกฎาคม 2556 สเตปานอฟประสบความสำเร็จในการยกเลิกการผูกขาดของบริษัทเอกชน EDAPS ในการพิมพ์หนังสือเดินทางต่างประเทศ ดังที่หนังสือพิมพ์ Dzerkalo Tyzhnia เขียนไว้ว่า "นี่หมายความว่าอาชญากรตัวจริงถูกแยกออกจากการควบคุมข้อมูลส่วนบุคคลของชาวยูเครน และลิขสิทธิ์ในสัญลักษณ์ของรัฐยูเครนจะไม่เป็นแหล่งรายได้ของพวกมิจฉาชีพอีกต่อไป การปฏิรูปของรัฐครั้งสำคัญได้เกิดขึ้นแล้ว ซึ่งจะเป็นประโยชน์ไม่เพียงแต่รัฐบาลชุดนี้เท่านั้น แต่ยังรวมถึงรัฐบาลชุดต่อๆ ไปด้วย"

“เป็นเวลาหลายปีแล้วที่มีการสร้างตำนานว่าการสร้างหนังสือเดินทางต่างประเทศสมัยใหม่ที่มีหน้าโพลีคาร์บอเนตเป็นเทคโนโลยีที่ซับซ้อนอย่างเหลือเชื่อเกินกว่าที่คนทั่วไปจะทำได้ แต่มีเพียงคนบางกลุ่มจาก EDAPS เท่านั้นที่ทำได้ วันนี้ตำนานเรื่อง EDAPS ไม่สามารถทดแทนได้พังทลายลงแล้ว เป็นครั้งแรกที่วงจรการผลิตหนังสือเดินทางต่างประเทศทั้งหมดถูกจัดตั้งขึ้นที่โรงงานโพลีกราฟของรัฐ “ยูเครน” เราปกป้องผลประโยชน์ของรัฐและประชาชนจากการข่มขู่ของผู้ผลิตหนังสือเดินทางต่างประเทศ ก่อนหน้านี้เกิดอะไรขึ้น? ในรัฐไม่มีแบบฟอร์มหนังสือเดินทางสำรอง และหาก “EDAPS” มีปัญหาใดๆ การผลิตหนังสือเดินทางก็จะถูกระงับทันที ปรากฏว่ากลุ่มบริษัทเอกชนได้รับอำนาจในการกดดันรัฐ เพราะไม่ได้เป็นเพียงผู้จัดหาผลิตภัณฑ์ แต่ยังรับหน้าที่ให้บริการสาธารณะ คือการออกหนังสือเดินทางให้แก่ประชาชน” Maksym Stepanov กล่าว^{[ 9 ]}

ในปี 2015 ในงานประกาศรางวัล "บุคคลแห่งปี 2015" เขาได้รับรางวัลในสาขา "ผู้จัดการแห่งปี"

เมื่อวันที่ 22 มีนาคม ณ เมืองโอเดสซา Maksym Stepanov ประธานคณะบริหารส่วนภูมิภาคโอเดสซา ได้นำเสนอแผนปฏิบัติการเชิงกลยุทธ์สำหรับปี 2017–2019 ซึ่งเรียกว่า "ภูมิภาคอัจฉริยะ" ^{[ 15 ]}โปรแกรมนี้ออกแบบมาสำหรับปี 2017–2019 และกำหนดให้มีการดำเนินการตามลำดับความสำคัญระดับภูมิภาคหลัก 4 ประการ ได้แก่ "การปรับปรุงคุณภาพการจัดการการพัฒนาภูมิภาค" "การสร้างความมั่นใจว่าเศรษฐกิจระดับภูมิภาคมีความสามารถในการแข่งขัน" "การพัฒนาชุมชนและศักยภาพของมนุษย์" และ "การสร้างความมั่นใจว่าคุณภาพชีวิตที่ดี" ^{[ 16 ]}ภายใต้กรอบของลำดับความสำคัญระดับภูมิภาค ได้มีการกำหนดเป้าหมายเชิงกลยุทธ์ โปรแกรม และโครงการพัฒนาของภูมิภาคโอเดสซา กลไกการดำเนินการ ตลอดจนผลลัพธ์ที่คาดหวังไว้

“ภูมิภาคอัจฉริยะ” เป็นแผนการเปลี่ยนแปลงเชิงนวัตกรรมที่คำนึงถึงข้อได้เปรียบในการแข่งขันของภูมิภาคและจัดให้มีปฏิสัมพันธ์อย่างใกล้ชิดกับหน่วยงานท้องถิ่น ประชาชน และตัวแทนธุรกิจ” สเตปานอฟกล่าวในระหว่างการนำเสนอ^{[ 17 ]}

ในบรรดาเป้าหมายเชิงกลยุทธ์ของแผนนี้ ได้แก่ การปรับปรุงระบบการจัดการระดับภูมิภาคให้ทันสมัย ​​การนำบริการอิเล็กทรอนิกส์และรูปแบบการสื่อสารที่เป็นนวัตกรรมใหม่มาใช้กับประชาชน การสร้างศูนย์กลางโลจิสติกส์ระดับชาติในเขตโอเดสซา การเพิ่มปริมาณการขนส่งสินค้าและผู้โดยสาร และการสร้างกลุ่มแหล่งท่องเที่ยวในเขตโอเดสซา นอกจากนี้ แผนยังให้ความสำคัญกับการพัฒนาภาคเกษตรกรรมของเขตโอเดสซาและการเปลี่ยนจากการผลิตสินค้าเกษตรดิบเป็นหลักไปสู่การผลิตสินค้าสำเร็จรูปที่มีมูลค่าเพิ่มสูง รวมถึงการดึงดูดการลงทุนในเศรษฐกิจระดับภูมิภาคและการพัฒนาวิสาหกิจขนาดเล็กและขนาดกลาง

นอกจากนี้ ในแผนปฏิบัติการเชิงกลยุทธ์ ยังให้ความสำคัญเป็นพิเศษกับความมั่นคงของภูมิภาค การปรับปรุงคุณภาพการศึกษาและสุขภาพ การอนุรักษ์ระบบนิเวศของภูมิภาค การเพิ่มประสิทธิภาพการใช้พลังงานและการใช้แหล่งพลังงานหมุนเวียน การพัฒนาการปกครองตนเอง และการเสริมสร้างบทบาทของชุมชนและประชาชนในการแก้ไขปัญหาในท้องถิ่น เพื่อติดตามและตรวจสอบการดำเนินการตามแผนปฏิบัติการ และเพื่อให้มั่นใจถึงความโปร่งใสของการดำเนินการของรัฐบาล จึงได้มีการพัฒนาตัวชี้วัดประสิทธิภาพ (KPI) ที่ชัดเจนภายในแต่ละลำดับความสำคัญ^{[ 18 ]}

Maksym Stepanov ยังได้ประกาศแผน 12 ข้อในปี 2017 โดยเฉพาะอย่างยิ่ง การก่อสร้างถนนสายสำคัญเชิงกลยุทธ์ ได้แก่ เส้นทาง Odesa-Reni, Kodima-Balta, Spasske-Vylkove การเริ่มต้นการปรับปรุงรันเวย์ของสนามบิน Odesa (แล้วเสร็จภายในสิ้นปี 2018) การปรับปรุงพอร์ทัลข้อมูลของภูมิภาค Odesa การสร้างแบรนด์ของเขต Odesa การปรับปรุงสภาพแวดล้อมการลงทุนและเพิ่มความน่าดึงดูดใจในการลงทุน การจัดสรรพื้นที่อย่างน้อย 10% การเพิ่มรายได้งบประมาณท้องถิ่น การเปิดตัวการปฏิรูปทางการแพทย์ – การสร้างเขตโรงพยาบาลมากถึง 10 แห่งในภูมิภาค Odesa การสร้างกลุ่มตำรวจตอบสนองฉับพลัน 77 กลุ่ม การนำระบบเฝ้าระวังวิดีโอแบบรวมพื้นที่มาใช้ การเปิดตัวหลักสูตรออนไลน์ฟรีเพื่อเตรียมบัณฑิตสำหรับการทดสอบ เป็นต้น^{[ 19 ]}