В октябре 1937 года вслед за Рейссом объявил себя невозвращенцем его близкий друг — нелегальный резидент ИНО НКВД в Гааге Вальтер Германович Кривицкий. Его настоящие имя и фамилия Самуил Гершевич Гинзберг. Он родился 28 июня 1899 года в городе Подволочиске в семье служащего и был одним из близких друзей Рейсса как в молодости, так в последующие годы. Он окончил львовскую гимназию, а потом Венский университет, где и приобщился к революционной деятельности. В 1919 году он вступает в Коммунистическую рабочую партию Польши и начинает вести активную нелегальную работу по линии Коминтерна в Австрии и Польше, принимает деятельное участие в советско-польской войне 1920 года, организуя в тылах польской армии диверсии, забастовки и акты саботажа. В 1921 году он становится штатным сотрудником Разведуправления Красной Армии, проходит обучение на специальных курсах и во время событий 1923 года в Германии, известных как «германский Октябрь», направляется в эту страну. Он работает в Руре, в то время оккупированном Францией, в Силезии, ставшей ареной германо-польского противостояния, в Саксонии, где находилось центральное руководство готовившегося коммунистического переворота.
В 1925 году, после реорганизации всех советских легальных и нелегальных спецслужб в Германии, Кривицкий возвращается в Москву. По возвращении он женится на Антонине Семеновне Порфирьевой, родившейся 18 февраля 1902 года в семье путиловского рабочего. В июне 1926 года Кривицкого вновь направляют за рубеж на нелегальную работу. Он действует на территории Германии, Франции и Италии, а в 1929 году назначается нелегальным резидентом в Гааге (Голландия). Судя по всему, его работа была весьма успешной. В 1928 году его награждают именным оружием с надписью: «Стойкому защитнику пролетарской революции от Реввоенсовета Советского Союза», а в феврале 1931 года за образцовое выполнение правительственных заданий награждают орденом Боевого Красного Знамени.
В 1931 году Кривицкого вместе с Рейссом в числе большой группы военных разведчиков переводят в ИНО ОГПУ. В 1934 году его назначают заместителем директора Института военной промышленности, а в октябре 1935 года капитана госбезопасности Кривицкого направляют нелегальным резидентом в Голландию, где он проявил себя также с лучшей стороны. Весной 1936 года агент, которого курировал Кривицкий, получил доступ к кодовой книге японского посольства в Берлине и к содержавшимся в ней шифрам по немецко-японским переговорам между Риббентропом и японским военным атташе генералом Хироси Осимой. С тех пор переписка Осимы с начальством в Токио проходила через руки Кривицкого, и Москва располагала исчерпывающей информацией по поводу переговоров, закончившихся подписанием 25 ноября 1936 года немецко-японского анти-коминтерновского пакта. За эту операцию Кривицкий был представлен к ордену Ленина.
В декабре 1936 года начальник ИНО НКВД A.A. Слуцкий, прибыв в Гаагу, объявил Кривицкому странный приказ, гласивший:
«Отберите из ваших людей двух человек, способных сыграть роль немецких офицеров. Они должны обладать достаточно представительной внешностью, чтобы сойти за военных атташе, должны изъясняться как военные и должны быть исключительно надежными и сильными. Отправьте их ко мне в срочном порядке. Это чрезвычайно важно».
Кривицкий выполнил приказ, но смысл его стал понятен ему позднее, когда он узнал о похищении в Париже главы РОВСа генерала Миллера. Тогда же, в декабре 1936 года, он получил информацию о начавшихся по инициативе Сталина переговорах между главой советской торговой миссии в Берлине Д. Канделаки и Я. Шахтом, в ходе которых прощупывалась почва для заключения советско-германского политического договора. Кривицкий получил приказ из Москвы заморозить на время переговоров деятельность своей агентуры в Германии. В то время Гитлер не проявил интереса к переговорам. Однако, когда в марте 1937 года Кривицкий был вызван в СССР, он узнал от нелегального резидента ИНО НКВД в Германии В.М. Зарубина, сопровождавшего Канделаки в Москву для доклада Сталину, что Канделаки дал оптимистическую оценку перспектив соглашения с Гитлером.