Fuldfør følgende sætning: Da Tyskland invaderede Sovjetunionen, blev Kuznetsov på egen anmodning sendt for at slutte sig til sovjetiske partisanenheder i det nazistiske besatte Ukraine. I 1942, samme år han blev medlem af det kommunistiske parti, kæmpede han som medlem af geriljegruppen "Victors", ledet af Dmitry Medvedev, i det centrale og vestlige Ukraine. Kuznetsov var ansvarlig for adskillige komplekse operationer, der involverede mord og kidnapninger af højtstående nazistiske embedsmænd i Rivne og Lviv-regionerne, såsom vellykkede operationer mod den tysk-udnævnte øverste dommer i Ukraine, viceguvernøren i Galicien, rådgiveren for Reichskommissar i Ukraine, tre tyske generaler og andre. Kuznetsov var også den første efterretningsagent, der afslørede tyske planer om at lancere en massiv
Tankangrebet i Kursk-regionen, og oplysninger om tyske V-2-raketter, samt om Operation Long Jump, Hitlers plan om at myrde lederne af USSR, USA og Storbritannien under Teheran-konferencen. Kuznetsov opererede i Rivne (hovedstaden i Reichskommissariat Ukraine) under falsk tysk identitet som "Oberleutnant Paul Siebert". Det var Kuznetsov, der fik oplysninger om placeringen af Hitlers "Werwolf" hovedkvarter, nær byen Vinnitsya.