クズネツォフはドイツ人士官、パウル・ジーベルトとしてドイツ軍に占領されていたリウネ（ウクライナ）で諜報活動を行った。偵察部隊を指揮し、ヴェアマハトの士官や秘密諜報班、占領軍当局の上級職員らとたえず接触を続け、パルチザン部隊へ情報を送った。クルスクへの攻勢や、テヘラン会談でスターリン、ルーズベルト、チャーチルらへの暗殺をドイツが計画していることをクズネツォフは掴んでいた。また彼は、ウクライナ帝国管区法務部長アルフレート・フンク（）、ウクライナ人民委員会帝国側顧問ハウエル、その秘書ウィンター、ガリツィア県副知事オットー・バウアー（）らの殺害、および懲罰部隊をウクライナで指揮していたマックス・イルゲン（）少将の誘拐（後に処刑）、さらには現地での破壊工作を命じられ、それらを実行した。しかし、本来の目的であった東部占領地域大臣 () アルフレート・ローゼンベルクとウクライナ国家弁務官エーリヒ・コッホだけは暗殺することができなかった。またウクライナ帝国管区行政部長のパウル・ダルゲル（）暗殺も失敗している（ダルゲルは両足を失う重傷を負ったが一命はとりとめた）。