当德国入侵苏联时, 库兹涅佐夫在自己的要求下被派往纳粹占领乌克兰的苏联游击队. 1942年,当年他成为共产党成员,他作为德米特里·梅德韦杰夫领导的游击队"胜利者"的成员,在乌克兰中部和西部战斗. 库兹涅佐夫负责几项复杂的行动,包括在罗夫内和利沃夫地区暗杀和绑架纳粹高级官员,例如成功针对德国任命的乌克兰首席法官,加利西亚副州长,乌克兰帝国委员会顾问,三名德国将军和其他人的行动. 库兹涅佐夫也是第一个发现德国计划发动大规模坦克袭击的情报人员.
在库尔斯克地区,以及有关德国V-2火箭的信息,以及关于远跳行动,希特勒计划在德黑兰会议期间暗杀苏联,美国和英国的领导人. 库兹涅佐夫在里夫内 (乌克兰帝国委员会首都) 运作,使用"保罗西伯特上尉"的假德国身份. 库兹涅佐夫获得了关于希特勒"狼人"总部位于维尼茨亚附近的信息.