Andika mwendelezo wa fungu hili - Ujerumani ilipovamia Muungano wa Sovieti Kuznetsov, kwa ombi lake mwenyewe, alitumwa kujiunga na vikosi vya wapiganaji wa Sovieti katika Ukrainia iliyodhibitiwa na Wanazi. Katika 1942, mwaka huo huo akawa mwanachama wa Chama cha Kikomunisti, alipigana kama mwanachama wa kundi la wapiganaji "Victors", wakiongozwa na Dmitry Medvedev, katika kati na magharibi mwa Ukraine. Kuznetsov alikuwa na jukumu la shughuli kadhaa tata zinazohusisha mauaji na utekaji nyara wa maafisa wa juu wa Nazi katika mikoa ya Rivne na Lviv, kama vile operesheni zilizofanikiwa dhidi ya jaji mkuu wa Ujerumani aliyechaguliwa wa Ukraine, naibu gavana wa Galicia, mshauri wa Reichskommissar wa Ukraine, majenerali watatu wa Ujerumani na wengine. Kuznetsov pia alikuwa ni afisa wa kwanza wa ujasusi kugundua mipango ya Wajerumani ya kutekeleza shambulio kubwa la mizinga
katika mkoa wa Kursk, na habari kuhusu roketi ya Ujerumani V-2, pamoja na kuhusu operesheni Long Jump, mpango wa Hitler wa kuua viongozi wa USSR, Marekani na Uingereza wakati wa Mkutano wa Tehran. Kuznetsov alikuwa akifanya kazi huko Rivne (mji mkuu wa Reichskommissariat Ukraine) akitumia utambulisho bandia wa Kijerumani wa "Oberleutnant Paul Siebert". Kuznetsov ndiye aliyepata habari kuhusu mahali ambapo makao makuu ya Hitler ya "Werwolf" yalikuwa, karibu na jiji la Vinnitsya.