В 1975 году, после демобилизации восстановился на учёбе, в 1980 году окончил Ставропольский политехнический институт по специальности «Автомобили и автомобильное хозяйство».
В 1972—1973 году совмещал обучение в ВУЗе и работал на Ставропольском заводе автоприцепов техником отдела главного конструктора.
В 1980 году работал инженером проектов организации работ, позже работал инструктором отдела рабочей молодежи в краевом комитете комсомола, в 1982 году был назначен первым секретарем Октябрьского районного комитета комсомола города, однако в том же году решил уйти с партийной работу на производство.
С 1982 по 1986 год работал в Ставропольской автоколонне № 1564, сначала механиком и начальником автоотряда, позже был назначен главным инженером предприятия.
С 1986 по 1989 год был принят на работу в Ставропольский исполком на должность заведующего промышленно-транспортного отдела.
С января по апрель 1990 года был назначен инструктором краевого комитета КПСС.
В апреле 1990 года был назначен на работу в Ставропольский городской исполнительный комитет, работал заместителем, первым заместителем председателя[2].
16 декабря2001 года был избран депутатом Думы Ставропольского края III созыва по одномандатному избирательному округу № 12, сложил с себя полномочия главы администрации Ставрополя[6].
11 марта2007 года повторно избран в Думу Ставропольского края IV созыва по одномандатному избирательному округу № 12[7].
12 октября 2021 года вошел в состав комитета Государственной Думы по строительству и жилищно-коммунальному хозяйству.
Член Всероссийской политической партии «Единая Россия».
Санкции
23 февраля 2022 года, на фоне вторжения России на Украину, включён в санкционный список Евросоюза, так как «поддерживал и проводил действия и политику, которые подрывают территориальную целостность, суверенитет и независимость Украины, которые ещё больше дестабилизируют Украину»[10][11].
24 февраля 2022 года включён в санкционный список Канады «близких соратников режима» за голосование о признании независимости «так называемых республик в Донецке и Луганске»[12][13].
24 марта 2022 года, на фоне вторжения России на Украину, включён в санкционный список США за «соучастие в войне Путина» и «поддержку усилий Кремля по вторжению в Украину»[14][15][16], Госдеп США заявил что депутаты Госдумы используют свои полномочия для преследования инакомыслящих и политических оппонентов, нарушают свободу информации, ограничивают права человека и основные свободы граждан России[17][18].
22 марта 2023 года украинский суд заочно приговорил Кузьмина к 15 годам лишения свободы с конфискацией имущества по статье о посягательстве на территориальную целостность и неприкосновенность Украины[21].
Законотворческая деятельность
С 2016 по 2019 год, в течение исполнения полномочий депутата Государственной Думы VII созыва, выступил соавтором 7 законодательных инициатив и поправок к проектам федеральных законов[22].