Alemaniak Sobietar Batasuna inbaditu zuenean, Kuznetsov berak eskatuta bidali zuten partisano sobietarrekin bat egitera. 1942an, Alderdi Komunistako kide bihurtu zen urte berean, Dmitry Medvedev-ek zuzendutako "Victors" gerrillari taldeko kide gisa borrokatu zen, Ukrainako erdialdean eta mendebaldean. Kuznetsov hainbat operazio konplexuren arduraduna izan zen, Rivne eta Lviv eskualdeetako goi mailako funtzionario nazien erailketak eta bahiketak barne, hala nola, Alemaniak izendatutako Ukrainiako epaile nagusiaren, Galiziako gobernadoreordearen, Ukrainiako Reichskommissarraren aholkulariaren, hiru jeneral alemaniarren eta beste batzuen aurkako operazio arrakastatsuak. Kuznetsov alemaniarren aurkako atentatu bat zapuztu zuen lehen agentea izan zen.
Kursk eskualdean tanke eraso bat, V-2 suzirien inguruko informazioa, eta Jauzitxo luzearen operazioari buruzko informazioa, Hitlerrek Errusia, Estatu Batuak eta Britainia Handiko buruzagiak erasotzeko zuen plana, Teheraneko bileran. Kuznetsov Rivne-n (Ukrainako Reichskommissariat-eko hiriburua) ari zen lanean, "Oberleutnant Paul Siebert" izeneko nortasun faltsu alemaniarra erabiliz. Kuznetsov izan zen informazioa lortu zuena Hitlerren "Werwolf" egoitzaren kokapenari buruz, Vinnitsya hiritik gertu.