Принимал участие в разработке Конституции РФ, законов «О разделе продукции», «Об оперативно-розыскной деятельности», «Об оружии». Участвовал в защите по делам, вызвавшим большой общественный резонанс.
За работу в уголовном розыске был отмечен государственными и ведомственными наградами, является обладателем золотого знака «Общественное признание», медалью к 200-летию со дня рождения А. С. Пушкина, медалью Анатолия Кони. За защиту военных моряков награжден медалью «300 лет Российского флота», золотым знаком «Подводник Военно-морского флота России» № 14 и именным кортиком.
Кавалер высшего адвокатского ордена «За верность адвокатскому долгу». По опросам журналистов и читателей газеты «Версия», журналов «Деньги» и «Лица» был включен в пятерку лучших российских адвокатов. Включен в справочно-энциклопедические издания «Лица России» (1999, 2000), «Кто есть кто в России» (1997, 1999), «The International Who's Who» (1998–1999, 2004–2005, 2007–2008). Журнал «Лица» включал Кузнецова в издания «Кумиры России» (1999–2008).
О наиболее интересных гражданских и уголовных делах, проведенных адвокатом, издана книга «Освободить из-под стражи в зале суда» (М.: Парус, 1997). Автор книг «Защита чести и достоинства» (М.: МРКА. 1996), «„Она утонула…“ Правда о „Курске“, которую скрыл генпрокурор Устинов» (Де-Факто, 2005).
Представлял интересы генерала КГБ Олега Калугина по иску к Горбачеву, Рыжкову и Крючкову (1990–1991) о лишении наград, звания и пенсии. В 1994 году защищал интересы Калугина по иску С. Н. Бабурина о защите чести и достоинства. Калугин заявил, что Бабурин сотрудничал с КГБ. Позиция адвоката Кузнецов заключалась в том, что заявление о законном сотрудничестве человека с государственными органами не может быть оскорбительным для чести и достоинства.
В 1993–1996 годах Кузнецов представлял интересы первого вице-премьера и председателя Совета Федерации В. Ф. Шумейко по уголовным делам, возбужденным в 1 993 году, по иску к газете «Известия», которая обвинила Шумейко в плагиате, по иску к газете «День», по иску к бывшему вице-президенту А. В. Руцкому, по иску к бывшему заместителю генерального прокурора Н. Макарову, по трем искам к ведущему передачи «Момент истины» А. В. Караулову, по трем искам к председателю комитета по безопасности Государственной Думы В. И. Илюхину и встречному иску.
В ходе рассмотрения этих дел показал себя жестким адвокатом, эпатажные заявления которого привлекали внимание СМИ. Так, например, Илюхин постоянно игнорировал судебные заседания и не являлся на них. Тогда Кузнецов направил письмо председателю Государственной Думы Г. Н. Селезневу, в котором говорилось: «Не исключаю, что в день судебного заседания наш ответчик внезапно заболеет, но мне представляется, что его заболевание может быть связано исключительно с естественной физиологической реакцией организма на чувство страха. Со своей стороны, я обеспечу ответчику все необходимые гигиенические принадлежности, комплект нижнего белья на смену, а также химические препараты для озонации воздуха в зале судебного заседания».