Jego ówczesne zachowanie oraz biegła znajomość miejscowego języka ściągnęła na niego uwagę OGPU. Został zwerbowany w 1932 jako tajny współpracownik o pseudonimach „Kulik” i „Uczony”.

W czasie pracy w Kudymkar jego znajomą została pielęgniarka Elena Czugajewa, pochodząca ze wsi Kuwa – pobrali się wkrótce. Małżeństwo rozpadło się po wyjeździe Kuzniecowa z Komi, trzy miesiące po ślubie, jednak rozwód nigdy nie został sformalizowany. Mężczyzna miał opinię bawidamka i kobieciarza.

W 1932 roku przeprowadził się do swojej rodziny, która przeniosła się do Swierdłowska. Rozpoczął studia na Uralskim Państwowym Uniwersytecie Technicznym, doskonaląc w tym czasie swoją znajomość języka niemieckiego.

Jako Rudolf Schmidt W 1938 został aresztowany przez NKWD, w więzieniu spędził kilka miesięcy. W tym samym roku, po zwolnieniu z więzienia, został zatrudniony w GUGB NKWD ze względu na swoje językowe zdolności. Fakt wydalenia Nikołaja Kuzniecowa z Komsomołu oraz wyrok stanowiły problem do zatrudnienia go w kontrwywiadzie. Odpowiedzialność wziął na siebie Piotr Fiedotow.