Escriu una continuació per a aquest paràgraf - Quan Alemanya va envair la Unió Soviètica Kuznetsov, a petició seva, va ser enviat a unir-se a les unitats partisanes soviètiques a l'Ucraïna ocupada pels nazis. El 1942, el mateix any que es va convertir en membre del Partit Comunista, va lluitar com a membre del grup guerriller "Victors", liderat per Dmitri Medvedev, a Ucraïna central i occidental. Kuznetsov va estar al capdavant de diverses operacions complexes que van implicar assassinats i segrest de funcionaris nazis d'alt rang a les regions de Rivne i Lviv, com ara operacions reeixides contra el jutge en cap d'Ucraïna nomenat per Alemanya, el vicegovernador de Galícia, el conseller del Reichskommissar d'Ucraïna, tres generals alemanys i altres. Kuznetsov també va ser el primer agent d'intel·ligència a descobrir els plans alemanys per llançar un atac massiu de tancs
a la regió de Kursk, i informació sobre els coets V-2 alemanys, així com sobre l'Operació Salt llarg, el pla de Hitler d'assassinar els caps de l'URSS, EUA i Gran Bretanya durant la Conferència de Teheran. Kuznetsov operava a Rivne (la capital del Reichskommissariat Ucraïna) utilitzant la falsa identitat alemanya de "Oberleutnant Paul Siebert". Va ser Kuznetsov qui va obtenir informació sobre la ubicació de la seu del "Llobot" de Hitler, prop de la ciutat de Vinnitsya.