После окончания Свердловского индустриального института в 1938 году был направлен в Москву, зачислен в аппарат внешней разведки и начал готовиться к работе за границей с нелегальных позиций. В первые дни войны подал рапорт с просьбой использовать его «на фронте или в тылу немецких войск». Пройдя специальную подготовку, летом 1942 года был зачислен в действующий в Ровенской области отряд особого назначения «Победители», которым командовал Д.Н.Медведев. Под видом оберлейтенанта Пауля Зиберта выполнял сложнейшие разведывательно-диверсионные задания: осуществил ряд актов возмездия в отношении представителей гитлеровского военного руководства; весной 1943 года получил сведения о подготовке противником крупной наступательной операции в районе Курска с использованием новых танков «Тигр» и «Пантера»; первым сообщил о подготовке покушения на глав правительств «большой тройки» в Тегеране.
В декабре 1943 года Н.И.Кузнецов был награжден орденом Ленина. В ночь с 8 на 9 марта 1944 года Кузнецов с двумя разведчиками попал в засаду и погиб в неравной схватке с украинскими националистами.