Родился в православной многодетной семье шахтёра Михаила Леонтьевича и Александры Дмитриевны Дмитриевых. Был крещён в младенчестве.
В 1976 году окончил среднюю школу; в 1979 году — Карагандинское культпросветучилище. С 1979 по 1981 год служил в Вооружённых силах СССР.
В 1982 году поступил в Московскую духовную семинарию; одновременно окончил Регентскую школу. В 1986 году был зачислен в Московскую духовную академию.
В 1988 году был принят в братию Троице-Сергиевой Лавры: 24 марта в Троицком соборе Троице-Сергиевой Лавры был пострижен в монашество с именем Максим, в честь преподобного Максима Грека.
19 мая 1988 года рукоположён во иеродиакона, 12 марта 1989 года — во иеромонаха; 6 октября того же года возведён в сан игумена и назначен инспектором возрождённой Тобольской духовной семинарии. В 1990 году исполнял обязанности ректора семинарии.
С 1997 года — благочинный Ишимского округа Тобольской епархии. В 1999 году назначен заведующим Регентским отделением при Тобольской духовной семинарии. В 1999 году награждён орденом преподобного Сергия Радонежского II степени в связи с десятилетием возрождения Тобольской духовной семинарии и служения в Сибири. В 2000 году награждён юбилейной патриаршей грамотой в ознаменование празднования 2000-летия Рождества Христова.
В июне 2001 года защитил кандидатскую диссертацию в МДА по кафедре патрологии на тему «Опытное богопознание и его значение в богословии преподобного Макария Египетского». В течение 12-летнего пребывания в Тобольской духовной семинарии преподавал церковное пение и являлся регентом 1-го хора семинарии.
30 декабря 2001 года возведён в сан архимандрита.
17 января 2002 года в московском Даниловом монастыре было совершено наречение отца Максима во епископа Барнаульского и Алтайского, а 20 января состоялось его архиерейская хиротония.
Хиротонию совершили Патриарх Московский и всея Руси Алексий II, митрополиты Крутицкий и Коломенский Ювеналий, Солнечногорский Сергий, Волоколамский и Юрьевский Питирим, архиепископы Истринский Арсений, Тобольский и Тюменский Димитрий, Венский и Будапештский Павел, Верейский Евгений, епископы Гурий (Шалимов), Орехово-Зуевский Алексий, Дмитровский Александр, Керченский Иларион.