В 1926 г. его как журналиста-международника и экономического обозревателя «Берлинер тагеблат» командируют в Прагу, где в 1930 г. он был завербован советской военной разведкой и в дальнейшем проходил в Разведупре как агент Арвид. В 1932 г. Гернштадт работал корреспондентом в Варшаве, а с 1933 г. — в Москве. Именно в это время он оформил советское гражданство. Тогда же по заданию Разведупра он стал на позиции крайнего антикоммунизма. Это позволило без всяких подозрений выслать его из СССР вместе с другими четырьмя немецкими журналистами в ответ на то, что представители советской прессы не были допущены в зал суда во время процесса над поджигателями Рейхстага.
Получив ореол мученика и героя, пострадавшего от большевиков, он вновь в качестве журналиста возвращается в Варшаву, где активно работает как агент-вербовщик. Всего им было завербовано 7 человек. Так, в 1934 г. он завербовал Герхарда Кегеля, корреспондента бреслауской газеты «Последние известия», ставшего впоследствии важным информатором Разведупра в МИДе Германии.[280]
В 1935 г. Гернштадт привлек к сотрудничеству супругов Карла и Маргариту Велкиш, которые получили псевдонимы «АБЦ» и «ЛЦЛ» соответственно. Карл Велкиш, доктор юридических наук, работал журналистом газеты «Бреслауер Цайтунг» в Варшаве. Что касается Маргариты, то она выполняла роль фотографа и курьера.[281]
В 1937 г. Гернштадт завербовал советника посольства Германии в Варшаве Рудольфа фон Шелия. Фон Шелия родился в 1890 г. Он был единственным сыном крупного силезского помещика-дворянина и дочери министра финансов в кабинете Бисмарка фон Миккеля. В юности он изучал право в университетах Бреслау и Гейдельберга, во время первой мировой служил в кавалерии, а потом поступил на дипломатическую службу и работал секретарем германского посольства в Праге и Константинополе, а затем вице-консулом в польском городе Катовицы. В 1932 г. по протекции посла Германии в Польше Г. фон Мольтке его переводят в Варшаву на должность секретаря посольства. В МИДе он крайне негативно относился к нацистскому министру иностранных дел И. фон Риббентропу и вообще недолюбливал пришедших к власти «мелких лавочников». Правда, понимая, что для дальнейшей карьеры ему необходимо членство в нацистской партии, он в 1933 г., находясь в отпуске в Берлине, становится членом НСДАП и вскоре получает чин действительного советника МИДа.
У фон Шелия были две слабости — азартные игры и женщины. Однако к середине 1930-х гг. его зарплата и доход его жены уже не позволяли ему предаваться своим страстям. Поэтому при его вербовке Москва рекомендовала Гернштадту установить с ним отношения на материальной основе, и фон Шелия (хотя и без особого энтузиазма) согласился сотрудничать с Гернштадтом. Поступающая от «Арийца» (псевдоним фон Шелия) информация была настолько ценной, что в феврале 1938 г. Разведуправление РККА перевело на его счет в швейцарском банке шесть с половиной тысяч долларов — одну из самых крупных сумм, выплаченную советской разведкой в период между двумя войнами.