Pracując pod fikcyjnym nazwiskiem Rudolf Wilhelmowicz Schmidt – inżynier lotnictwa (Niemiec mieszkający w ZSRR) – i kryptonimem „Kolonista” Kuzniecow przeniknął do niemieckiego środowiska dyplomatycznego. Do jego zasług z tego okresu należy zaliczyć zwerbowanie dyplomaty ambasady Czechosłowacji w Moskwie Ladislava Krno, dojście do otoczenia Ernsta Köstringa, attaché wojskowego Niemiec w Moskwie i uzyskanie informacji umożliwiających przeprowadzenie podsłuchu funkcjonariuszom NKWD.
Jako Nikołaj Graczow – Paul Siebert W 1941 do radzieckiej niewoli trafił oficer 230 Pułku Piechoty z 76 Dywizji Piechoty Paul Wilhelm Siebert – absolwent berlińskiej szkoły oficerskiej. Urodził się 28 lipca 1913 w Królewcu, brał udział w kampanii polskiej i bitwie o Francję, za którą otrzymał Krzyż Żelazny II klasy. Jego ojciec leśnik Ernst zginął w 1915, w bitwie na Mazurach. Do I wojny światowej służył w majątku grafa Richarda Johanna Schobietena (u którego pracował też później młody Siebert). Funkcjonariusze NKWD, którzy poszukiwali w ZSRR sobowtórów schwytanych szpiegów oraz wziętych do niewoli żołnierzy hitlerowskich, odkryli, że Nikołaj Kuzniecow jest łudząco podobny do Sieberta.