השלים את המשפט הבא: כאשר גרמניה פלשה לברית המועצות קוזנצוב, על פי בקשתו, נשלח להצטרף ליחידות הפרטיזנים הסובייטיות באוקראינה הכבושה על ידי הנאצים. ב-1942, באותה שנה הוא הפך לחבר במפלגה הקומוניסטית, הוא נלחם כחבר בקבוצת הגרילה "נצחים", בראשותו של דמיטרי מדבדב, במרכז ומערב אוקראינה. קוזנצוב היה אחראי על מספר מבצעים מורכבים שכללו רצח וחטיפות של בכירים נאציים באזורים רובנה ולבוב, כגון מבצעים מוצלחים נגד השופט הראשי של אוקראינה, סגן המושל של גליציה, היועץ של רייךקומיסר אוקראינה, שלושה גנרלים גרמניים ואחרים. Kuznetsov היה גם הסוכן המודיעיני הראשון לחשוף תוכניות גרמניות להשיק
תקיפת טנקים באזור קורסק, ומידע על רקטות V-2 גרמניות, כמו גם על מבצע קפיצה ארוכה, תוכניתו של היטלר להתנקש בראש של ברית המועצות, ארה"ב ובריטניה הגדולה במהלך ועידת טהרן. קוזנצוב פעל ברובנה (בירת רייך קומיסריאט אוקראינה) תוך שימוש בזהות גרמנית מזויפת של "אובר-לוטננט פול זיברט". זה היה Kuznetsov שקיבל מידע על מיקום של היטלר "זאב" המטה, ליד העיר Vinnitsya.