Всупереч написаному пізніше в його офіційних радянських біографіях, в рядах КПРС ніколи не був. Після закінчення школи навчався в Тюменському сільськогосподарського та Талицькому лісовому технікумах. Самостійно вивчав німецьку мову, оволодівши нею досконало (пізніше в орієнтуванні абверу було вказано, що він володіє шістьма діалектами німецької мови). Кузнєцов взагалі мав неабиякі лінгвістичні здібності: вивчив мови есперанто, комі, а також польську та українську.