Kui Saksamaa tungis Nõukogude Liitu, saadeti Kuznetsov tema enda soovil NSV Liidu partiisanide üksustesse natside okupeeritud Ukraina. 1942. aastal, samal aastal kui ta sai kommunistliku partei liikmeks, võitles ta Dmitri Medvedevi juhitud "Victors" sissirühma liikmena Kesk- ja Lääne-Ukrainas. Kuznetsov oli vastutav mitmete keerukate operatsioonide eest, mis hõlmasid Rivne ja Lvovi piirkondade kõrgetasemeliste natside ametnike mõrvamisi ja röövimisi, nagu näiteks edukad operatsioonid Saksa määratud Ukraina ülemkohtuniku, Galitsia aseguverneri, Ukraina Reichskommissari nõustaja, kolme Saksa kindrali ja teiste vastu. Kuznetsov oli ka esimene luureagent, kes paljastas Saksa plaanid korraldada massiivne tankide rünnak.
Kurski piirkonnas ja informatsiooni Saksa V-2 rakettide kohta, samuti operatsiooni Long Jump, Hitleri plaani mõrvata Nõukogude Liidu, USA ja Suurbritannia juhid Teherani konverentsil. Kuznetsov tegutses Rivne'is (Riikskommissariaadi Ukraina pealinna), kasutades võlts-saksa identiteeti "Oberleutnant Paul Siebert". Kuznetsov oli see, kes sai teavet Hitleri "Werwolfi" peakorteri asukoha kohta Vinnitsya linna lähedal.