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