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