С 1969 года — начальник отдела мелиорации и водного хозяйства Липецкого облисполкома. Руководил работами по созданию Матырского водохранилища. В 1975—1980 — руководитель областного управления сельского хозяйства; в 1980 году был избран заместителем, затем первым заместителем председателя исполкома Липецкого областного совета; в ноябре 1991 года назначен первым заместителем главы администрации области.
Состоял в КПСС до августа 1991 года.
11 апреля1993 году состоялись всенародные выборы главы администрации области. На кресло губернатора претендовало 14 кандидатов.
М. Т. Наролин одержал убедительную победу, набрав 49,8 % голосов (ближайший преследователь В. Безруков — 7,8 %).
12 декабря1993 года М. Т. Наролин избран депутатом Совета Федерации. В апреле 1995 года вошёл в оргкомитет движения Наш дом — Россия (которое В. С. Черномырдин называл «партией власти»). Строительство местной партячейки НДР началось с созыва административно-хозяйственного актива и объявление его ядром областного отделения партии.
В 1996 году стал членом Совета Федерации второго созыва. Был членом комитета Совета Федерации по аграрной политике.
Он был большим любителем футбола. При нём футбольный клуб Металлург добился наилучшего результата за всю его историю. В сезоне 1997 клуб занял 2-е место в первой лиге ПФЛ сезона 1997.