В 2003 году Максим Решетников успешно защитил диссертацию «Управление экономикой региона на основе финансовых потоков: принципы и модели» на примере Пермской области. Во время учебы он вместе с интересовавшейся кибернетикой группой студентов-единомышленников участвовал в создании программного обеспечения, позволяющего моделировать и производить анализ эффективности бизнес-процессов. После этого Максиму Решетникову предложили работу в администрации области, где он занимался планированием бюджета региона. Именно здесь началась политическая карьера.
Максм Решетников получил благодарность Президента Российской Федерации, имеет медаль ордена «За заслуги перед Отечеством», почётную грамоту Правительства Российской Федерации.