В авг. 1942 добровольцем вступил в партизанской отряд, действовавший в Полесье (Украина). Вел разведку в Ровно, действуя под именем обер-лейтенанта Пауля Зиберта. Действуя с большой долей авантюризма, Кузнецов добывал очень ценную информацию, а также организовывал и лично участвовал в убийствах крупных чиновников оккупационной администрации, в похищении генерала Ильгена и т.д.
Погиб в бою с украинскими националистами: будучи окружен взорвал себя и врагов гранатой. Кузнецов стал официальным героем-разведчиком (хотя никогда не был профессионалом) советской пропаганды.