Одновременно с учебой в институте в 1972-1973 гг. работал техником отдела главного конструктора Ставропольского завода автоприцепов.
С 1973 по 1975 гг. служил в рядах Вооруженных сил СССР.

Деятельность

С 1980 г. — инженер группы проектов организации работ в системе министерства сельского хозяйства СССР. Затем перешел на комсомольскую работу: был инструктором отдела рабочей молодежи в Ставропольском краевом комитете ВЛКСМ, в 1982 г. назначен первым секретарем Октябрьского райкома ВЛКСМ Ставрополя.
В том же 1982 г. оставил пост первого секретаря райкома. С 1982 по 1986 гг. работал механиком, начальником автоотряда №2, главным инженером Ставропольской автоколонны №1564.
В 1986-1989 гг. — заведующий промышленно-транспортным отделом исполкома Ставропольского городского Совета народных депутатов. Курировал работу железнодорожного транспорта, организацию сезонных транспортных перевозок, работу городского маршрутного транспорта.
В январе-апреле 1990 г. был инструктором Ставропольского краевого комитета КПСС.
С апреля 1990 г. по декабрь 1991 г. — заместитель, затем первый заместитель председателя Ставропольского горисполкома.
В 1991-2001 гг. — глава администрации (мэр) Ставрополя. Был назначен на пост руководителя города 11 декабря 1991 г. указом президента РСФСР Бориса Ельцина. 25 февраля 1996 г. переизбран главой Ставропольской администрации, набрав около 38% голосов избирателей (его ближайший конкурент от КПРФ Алексей Вышняков — менее 23%). 19 декабря 1999 г. вновь избран главой города (50,11%), опередив Геннадия Кутепова, своего первого заместителя и основного соперника на выборах, на 28,88%.
В 1996 г. был членом Общественно-политического координационного совета в поддержку кандидатуры Бориса Ельцина на пост президента РФ, руководил избирательной кампанией Ельцина в Ставрополе.
С 1998 г. в качестве мэра Ставрополя входил в состав Совета по местному самоуправлению при президенте РФ, был членом президиума и вице-президентом Ассоциации городов Юга России, членом ревизионной комиссии Союза российских городов, входил в палату региональных и местных властей Совета Европы.
В 1997-2016 гг. — депутат Думы Ставропольского края (до 2010 г. — Государственная дума). До декабря 2001 г. исполнял депутатские обязанности на непостоянной основе, совмещая их с работой на посту главы администрации Ставрополя.
14 декабря 1997 г. был избран депутатом Государственной думы Ставропольского края второго созыва по Ленинскому избирательному округу №6; возглавлял комитет по бюджету, налогам и финансам.
В 2000 г. баллотировался на пост губернатора Ставропольского края. По итогам голосования 3 декабря 2000 г. занял третье место из 13-ти (17,55%), во второй тур не вышел. В итоге победу одержал действующий глава региона Александр Черногоров (56,57% во втором туре 17 декабря 2000 г.).
В 2001 г. Михаил Кузьмин был вновь выдвинут группой избирателей кандидатом в депутаты Государственной думы Ставропольского края. Однако в сентябре того же года региональный парламент при поддержке краевых властей принял поправки в законы о выборах и о статусе депутатов и госслужащих, запретившие совмещение государственных должностей с депутатской деятельностью. Краевой суд по иску одного из местных жителей г. Минеральные Воды признал это нововведение незаконным. В ответ губернатор Александр Черногоров подал жалобу в Верховный суд (ВС) РФ. 16 ноября того же года Судебная коллегия по гражданским делам ВС отменила решение нижестоящей инстанции и подтвердила запрет на совмещение обязанностей госслужащих и депутатов.
16 декабря 2001 г. Михаил Кузьмин был избран в третий созыв краевой Госдумы по Ленинскому избирательному округу №12. Спустя несколько дней, 26 декабря, он отказался от должности главы Ставрополя в пользу депутатского мандата. В краевом парламенте вошел в комитет по промышленности, энергетике и жилищно-коммунальному хозяйству.
1 сентября 2003 г. баллотировался на пост мэра Ставрополя на очередных выборах, по итогам голосования занял второе место среди семи кандидатов (31%), уступив действующему главе города своему однофамильцу Дмитрию Кузьмину (42%). Пытался опротестовать итоги выборов в суде, однако безрезультатно.
11 марта 2007 г. избран в Государственную думу Ставропольского края четвертого созыва по списку кандидатов партии «Справедливая Россия: Родина/Пенсионеры/Жизнь». Занимал должности первого заместителя председателя Государственной думы, председателя комитета по природопользованию, экологии, курортно-туристической деятельности. Входил в состав комитета по физической культуре, спорту и делам молодежи.
4 декабря 2011 г. стал депутатом Думы Ставропольского края пятого созыва по списку партии «Единая Россия» (округ №12). Вновь возглавил комитет по природопользованию, экологии, курортно-туристической деятельности.
В мае 2016 г. участвовал в предварительном внутрипартийном голосовании (праймериз) «Единой России» по отбору кандидатов в депутаты Госдумы РФ от Ставропольского края. Занял первое место в Ставропольском одномандатном округе №65, получив 64% голосов.
18 сентября 2016 г. избран депутатом Государственной думы РФ седьмого созыва от «Единой России» по Ставропольскому одномандатному избирательному округу №65 (Ставропольский край). Получил 49,62% голосов, его ближайший соперник от ЛДПР Ольга Дроздова – 15,71%. В нижней палате парламента вошел в состав партийной фракции. Заместитель председателя комитета по природным ресурсам, собственности и земельным отношениям.
Член Всероссийской политической партии «Единая Россия».
Декларированный доход за 2015 г. составил 2 млн 581 тыс. руб., за 2016 г. — 2 млн 913 тыс. руб., супруги — 2 млн 748 тыс. руб.

Награды

Награжден орденом Почета (2002), медалью «За заслуги перед Ставропольским краем».
Один из лауреатов Общероссийского конкурса «Российский мэр-1995».

Семья

Женат, имеет сына и дочь. Супруга — Наталья Юрьевна.