Всю свою жизнь Геннадий Михайлович Кузнецов посвятил работе в органах прокуратуры.

Трудовая деятельность Геннадия Михайловича началась в прокуратуре автономного округа 1964 году в качестве стажера, старшего следователя Ханты-Мансийской межрайонной прокуратуры.

В 1969 году был назначен первым прокурором Нефтеюганска.

В 1973-1984 годах назначен на должность Сургутского межрайонного прокурора, прокурора Сургута, затем переведен на работу в прокуратуру Тюменской области, где занимал различные должности.

Из воспоминаний Геннадия Михайловича Кузнецова: «Будучи прокурором, я всегда особое внимание уделял работе следователей. При совершении серьезных преступлений лично участвовал в проведении наиболее важных следственных действий. Работать в Сургуте было не просто. Уже в те годы это был крупный, бурно развивающийся промышленный город.
Криминальная обстановка в Сургуте была крайне сложной, росло количество умышленных убийств, хищений социалистического имущества.
Все эти «особенности» развивающегося города требовали от прокурора вдумчивого подхода к решению возникающих проблем, решимости и бесскомпромиссности в борьбе с преступностью и нарушениями».

Со временем в прокуратуре сложился работоспособный коллектив, в котором разумно сочетались опыт и молодой задор.

Это позволяло повышать уровень профессионального мастерства, служебной и исполнительской дисциплины, в конечном итоге все это положительно отразилось на работе прокуратуры.

За безупречную службу в органах прокуратуры Кузнецов Геннадий Михайлович был награжден Орденом «Знак Почета», медалями «За добросовестный труд», «Ветеран труда», нагрудным знаком «Почетный работник прокуратуры Российской Федерации».