Zatrudniony w Grupie Specjalnej NKWD Pawła Sudopłatowa (od stycznia 1942 IV Zarząd NKWD/NKGB – wywiad nielegalny, operacje specjalne, dywersja i wojna partyzancka) Kuzniecow przeszedł przeszkolenie w ramach Samodzielnej Zmotoryzowanej Strzeleckiej Brygady Specjalnego Przeznaczenia (OMSBON) pod zmienionym dla konspiracji nazwiskiem na Nikołaj Wasiliewicz Graczow. Przygotowywał się do roli Paula Sieberta, któremu fałszerze NKWD dopisali do życiorysu Krzyż Żelazny I klasy za walki pod Kurskiem jesienią 1941, gdzie wg nowego życiorysu został ranny. Miał trafić na zachodnią Ukrainę jako oficer zaopatrzenia jednostki walczącej pod Leningradem. Kuzniecow uczył się walki wręcz, strzelania z biodra, pływania, skoków spadochronowych, cichego zabójstwa, prowadzenia samochodu i motocykla. Studiował i zapamiętywał życiorys Sieberta, spędził pewien okres w obozie jenieckim, poznając zwyczaje niemieckich oficerów. Przeszedł także plastyczną korekcję twarzy, która jeszcze bardziej upodobniła go do SiebertaMaciej Replewicz, „Stawka większa niż kłamstwo”, s. 28..