Разведчику «слегендировали» биографию немецкого офицера, старшего лейтенанта(обер-лейтенанта) Пауля Вильгельма Зиберта. Поначалу его определили в люфтваффе, но позже «перевели» в пехоту. Зимой 1942 года переведён в лагерь для немецких военнопленных в Красногорске, где осваивал порядки, быт и нравы армии Германии. Затем под фамилией Петров тренировался в прыжках с парашютом. По итогам всех испытаний решено было использовать Кузнецова в тылу врага по линии «Т» (террор)^[8].

Николай Кузнецов в немецкой форме, 1942 год

Летом 1942 года под именем Николая Грачёва направлен в отряд специального назначения «Победители» под командованием полковника Дмитрия Медведева, который обосновался вблизи оккупированного города Ровно. Этот город был административным центром рейхскомиссариата Украина.

С октября 1942 года Кузнецов под именем немецкого офицера Пауля Зиберта с документами сотрудника тайной немецкой полиции вёл разведывательную деятельность в Ровно, постоянно общался с офицерами вермахта, спецслужб, высшими чиновниками оккупационных властей, передавая сведения в партизанский отряд.

7 февраля 1943 года Кузнецов, устроив засаду, взял в плен майора Гаана — курьера рейхскомиссариата Украины, который вёз в своём портфеле секретную карту. После изучения карты и допроса Гаана выяснилось, что в 8 км от Винницы сооружён бункер Гитлера под кодовым названием «Вервольф». Информация об этой ставке фюрера была срочно передана в Москву^[4]. В начале июня Кузнецову удалось получить важные сведения о подготовке немецкого наступления на Курской дуге.

С весны 1943 года несколько раз пытался осуществить своё главное задание — физическое уничтожение рейхскомиссара Украины Эриха Коха. Две попытки — 20 апреля 1943 во время военного парада в честь дня рождения Гитлера и в июне 1943 года во время личного приёма у Коха по случаю возможной женитьбы на девушке-фольксдойче не удались.

Осенью 1943 года были организованы несколько покушений на постоянного заместителя Э. Коха и руководителя управления администрации рейхскомиссариата Пауля Даргеля:

После этого было принято решение организовать похищение (с последующей переброской в Москву) прибывшего летом в Ровно командира соединения «восточных батальонов» генерал-майора Макса Ильгена. В задачу последнего входила разработка плана по ликвидации партизанских соединений.16 ноября 1943 года Ильген был захвачен вместе с Паулем Гранау — шофёром Э. Коха, но в Москву их вывезти не удалось — партизанский отряд отошёл от города на недосягаемое расстояние; Ильген был расстрелян на одном из хуторов близ Ровно.