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