Карьера Максима Останина началась еще в вузе. В 2009 г. будучи студентом четвертого курса СибАГС он победил на выборах молодежного мэра Новосибирска.
Максим Останин пришел работать в мэрию в июле 2014 года на должность зампредседателя комитета поддержки и развития малого и среднего предпринимательства мэрии Новосибирска.
После его ухода в 2015 г. Максим Останин был назначен на освободившийся пост. В июле 2017 г. Останин стал руководителем управления инвестиционной политики и предпринимательства. Позже — заместителем Александра Люлько — главы департамента промышленности, науки и инноваций мэрии Новосибирска.