Родился в д. Урека, Новоторъяльского района Марийской АССР. После семилетки поступил учиться в Поволжский лесотехникум, но Великая Отечественная война не дала закончить его. Он был призван на защиту Родины. В 1943 году под Сталинградом был тяжело ранен в ногу и демобилизован. Вернувшись домой, работал учителем, председателем сельсовета, первым секретарем Новоторъяльского райкома комсомола.

После окончания Марийской областной партийной школы был направлен на партийную работу в Сернурский район. В июле 1949 года экстерном сдал все экзамены за Сернурское педагогическое училище и в августе поступил на исторический факультет Марийского пединститута. В 1949 по 1959 годы работал на различных партийных должностях – секретарь парторганизации Сернурской, затем межрайонной МТС, завотделом пропаганды и агитации райкома партии, председатель Сернурского райпотребсоюза (1959), директор Сернурской средней школы (1962-1979). М.Ф. Новоселов был первым председателем Сернурского районного Совета ветеранов войны и труда, избранный в 1987 году.