Skryf 'n voortsetting vir hierdie paragraaf - Toe Duitsland die Sowjetunie binnegeval het, is Kuznetsov, op sy eie versoek, na Sowjet-partisan-eenhede in die Nazi-besette Oekraïne gestuur. In 1942, dieselfde jaar wat hy lid van die Kommunistiese Party geword het, het hy as lid van die guerrilla-groep "Victors", onder leiding van Dmitri Medvedev, in Sentraal- en Wes-Oekraïne geveg. Kuznetsov was in beheer van verskeie komplekse operasies wat moord en ontvoering van hooggeplaaste Nazi-amptenare in die Rivne- en Lviv-streke behels, soos suksesvolle operasies teen die Duitse aangestelde hoofregter van die Oekraïne, die vise-goewerneur van Galicië, die adviseur van die Reichskommissar van die Oekraïne, drie Duitse generaals en ander. Kuznetsov was ook die eerste intelligensie-agent wat Duitse planne ontdek het om'n massiewe tenk aanval te loods
in die Kursk streek, en inligting oor Duitse V-2 vuurpyle, sowel as oor Operasie Langsprong, Hitler se plan om die hoofde van die USSR, VSA en Groot-Brittanje tydens die Teheran Konferensie te vermoor. Kuznetsov het in Rivne (die hoofstad van die Reichskommissariat Oekraïne) gewerk onder die valse Duitse identiteit van "Oberleutnant Paul Siebert". Dit was Kuznetsov wat inligting verkry het oor die ligging van Hitler se "Werwolf" hoofkwartier, naby die stad Vinnitsya.