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