Родился 5 августа 1955 г. в Свердловске (Екатеринбург). В 1971 г. с семьей переехал в Ставрополь.
В 1972 г. поступил на вечернее отделение Ставропольского политехнического института (ныне — в составе Северо-Кавказского федерального университета) на обучение по специальности «машины и аппараты пищевых производств».
Закончил вуз в 1980 г. по специальности «автомобили и автомобильное хозяйство» с присвоением квалификации «инженера-механика».
Одновременно с учебой в институте в 1972-1973 гг. работал техником отдела главного конструктора Ставропольского завода автоприцепов. С 1980 г. — инженер группы проектов организации работ в системе Министерства сельского хозяйства СССР.
В 1982 г. назначен первым секретарем Октябрьского райкома ВЛКСМ Ставрополя.
В январе — апреле 1990 г. был инструктором Ставропольского краевого комитета КПСС.
В 1991-2001 гг. — глава администрации (мэр) Ставрополя.
14 декабря 1997 г. был избран депутатом Государственной думы Ставропольского края II созыва.
16 декабря 2001 г. Михаил Кузьмин был избран в III созыв краевой Госдумы.
1 сентября 2003 г. баллотировался на пост мэра Ставрополя на очередных выборах, занял 2-е место.
11 марта 2007 г. избран в Государственную думу Ставропольского края IV созыва по списку кандидатов партии «Справедливая Россия: Родина/Пенсионеры/Жизнь».
4 декабря 2011 г. стал депутатом Думы Ставропольского края V созыва по списку партии «Единая Россия».
В 2016-2021 гг. – депутат Государственной думы РФ VII созыва.
С 2021 г. — депутат Государственной думы РФ VIII созыва от «Единой России».