По информации прокуратуры Пинежского района, Максим Колмогоров родился в 1979 году в Северодвинске. В 2002 году стал помощником прокурора в Онежском районе, затем следователем прокуратуры и зампрокурора. С 2007 года там же возглавлял территориальный отдел.

Последние 12 лет Максим Колмогоров работал в аппарате региональной прокуратуры — в отделе по надзору за следствием, дознанием и оперативно-разыскной деятельностью, на протяжении 9 лет занимал должности заместителя начальника и начальника этого отдела.