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