Кузнецов (кодовое имя «Пух») лично ликвидировал нескольких губернаторов немецкой администрации в Галиции. Эти акты возмездия организаторам террора против советских людей были совершены им с беспримерной храбростью среди бела дня на улицах Ровно и Львова. Одетый в немецкую военную форму, он смело подходил к противнику, объявлял о вынесенном смертном приговоре и стрелял в упор. Каждая тщательно подготовленная акция такого рода страховалась боевой группой поддержки. Однажды его принимал помощник Гитлера гауляйтер Эрих Кох, глава администрации Польши и Галиции. Кузнецов должен был убить его. Но когда Кох сказал Кузнецову, чтобы тот как можно скорее возвращался в свою часть, потому что возле Курска должно начаться в ближайшие десять дней крупное наступление, Кузнецов принял решение не убивать Коха, чтобы иметь возможность незамедлительно вернуться к Медведеву и передать срочную радиограмму в Москву
По заданию Ставки информация Кузнецова о подготовке немцами стратегической наступательной операции была перепроверена и подтверждена посланными нами в оккупированный Орел разведчиками Алексахиным и Воробьевым.
Николай Кузнецов. Для работы с немецкой агентурой для него была «слегендирована» профессия инженера-испытателя московского авиационного завода № 22. Март 1940 года
Вокруг личности Кузнецова ходят разного рода слухи, ставящие под сомнение, что он мог так долго и успешно играть роль немецкого офицера. Приходилось слышать о том, что он был послан в Германию еще до начала войны. Активисты «Мемориала», организации, объединяющей узников ГУЛАГа, старались связать его имя с репрессиями против немцев, депортированных в Казахстан из Сибири и Поволжья. Кузнецов никакого отношения к этому не имел. Как я говорил ранее, он был русским, родом из Сибири, хорошо знал немецкий язык и бегло говорил на нем, потому что жил среди проживающих там немцев. Его привлекло к работе местное НКВД и в 1939 году направило в Москву на учебу. Он готовился индивидуально, как специальный агент для возможного использования против немецкого посольства в Москве. Красивый блондин, он мог сойти за немца, то есть советского гражданина немецкого происхождения. У него была сеть осведомителей среди московских артистов. В качестве актера он был представлен некоторым иностранным дипломатам. Постепенно немецкие посольские работники стали обращать внимание на интересного молодого человека типично арийской внешности, с прочно установившейся репутацией знатока балета. Им руководили Райхман, заместитель начальника Управления контрразведки, и Ильин, комиссар госбезопасности по работе с интеллигенцией. Кузнецов, выполняя их задания, всегда получал максимум информации не только от дипломатических работников, но и от друзей, которых заводил в среде артистов и писателей. Личное дело агента Кузнецова содержит сведения о нем как о любовнике большинства московских балетных звезд, некоторых из них в интересах дела он делил с немецкими дипломатами.
Кузнецов участвовал в операциях по перехвату немецкой диппочты, поскольку время от времени дипкурьеры останавливались в гостиницах «Метрополь» и «Национал», а не в немецком посольстве. Пользуясь своими дипломатическими связями, Кузнецов имел возможность предупреждать нас о том, когда собираются приехать дипкурьеры, и когда можно будет нашим агентам, размещенным в этих отелях и снабженным необходимым фотооборудованием, быстро переснять документы.
Николай Иванович Кузнецов в форме немецкого офицера