Skribu daŭrigon por ĉi tiu paragrafo - Kiam Germanio invadis Sovet-Union Kuznetsov, laŭ sia propra peto, estis sendita por aliĝi al sovetiaj partiaj unuoj en la Nazia-okupata Ukrainio. En 1942, la saman jaron li iĝis membro de la Komunista Partio, li batalis kiel membro de la gerilgrupo "Victors", gvidata de Dmitrij Medvedev, en centra kaj okcidenta Ukrainio. Kuznetsov respondecis pri pluraj kompleksaj operacioj implikantaj murdojn kaj kidnapojn de altrangaj naziaj oficialuloj en la regionoj Rivne kaj Lviv, kiel ekzemple sukcesaj operacioj kontraŭ la germana nomumita ĉefĵuĝisto de Ukrainio, la vicgubernatoro de Galicio, la konsilisto de la Reichskommissar de Ukrainio, tri germanaj generaloj kaj aliaj. Kuznetsov estis ankaŭ la unua spiono, kiu malkovris la planon de la germanoj pri atako kontraŭ tankoj.
"Operation Long Jump", la plano de Hitler pri murdo de la gvidantoj de Sovetunio, Usono kaj Britio dum la konferenco en Teherano. Kuznetsov funkciis en Rivne (la ĉefurbo de Reichskommissariat Ukrainio) uzante la falsan germanan identecon de "Oberleutnant Paul Siebert". Kuznetsov estis tiu, kiu akiris informojn pri la loko de la ĉefsidejo de la "Lupo-homo" de Hitler, proksime de la urbo Vinnitsya.