Amikor Németország megszállta a Szovjetuniót, Kuznetsov saját kérésére elküldték a szovjet partizán egységekhez a náci megszállt Ukrajnába. 1942-ben, ugyanabban az évben, amikor a Kommunista Párt tagja lett, a Dmitrij Medvegyev vezette "Victorok" gerillacsoport tagjaként harcolt a közép- és nyugati Ukrajnában. Kuznetsov több összetett műveletért volt felelős, amelyek a magas rangú náci tisztviselők meggyilkolását és elrablását foglalták magukban a Rivne és Lviv régiókban, mint például a sikeres műveletek ellen a németek által kinevezett ukrán főbíró, a galíciai kormányzóhelyettes, az ukrán Reichskommissar tanácsadója, három német tábornok és mások ellen. Kuznetsov volt az első hírszerző ügynök is, aki leleplezte a németek tervét, hogy egy hatalmas tank támadást indítsanak.
a kurszki térségben, és a német V-2 rakétákról szóló információk, valamint a Long Jump hadművelet, Hitler terve, hogy meggyilkolja a Szovjetunió, az USA és Nagy-Britannia vezetőit a teheráni konferencián. Kuznetsov Rivne-ben (a Reichskommissariat Ukrajna fővárosa) működött, "Oberleutnant Paul Siebert" hamis német személyazonosságát használva. Kuznetsov volt az, aki információt szerzett Hitler "Werwolf" főhadiszállásának helyéről, Vinnitsya város közelében.