Осенью 1939 года Гернштадт прибыл в Москву словно в родной город. Мало кто знал, что он имел оперативный псевдоним «Арбин» и большие заслуги перед советской военной разведкой. Другого места, кроме Москвы, где бы его искренне ждали и могли тепло принять, в мире не существовало.

Готовясь к встрече «Арбина», начальник первого отдела 5-го управления РККА майор Феденко написал докладную записку начальнику Разведуправления, в которой просил разрешения выдать «Арбину» «экипировку заграничного производства»:

1. Зимнее пальто – 1 шт.;

2. Ботинки мужские – 2 пары;

3. Калоши – 1 пара;

4. Гамаши – 1 пара;

5. Теплое белье – 1 пара;

6. Перчатки кожаные – 1 пара;

7. Рубах верхних – 1 шт.

Ассортимент был не особенно большим и разнообразным, но все вещи были высокого качества и точно подобраны по размерам «Арбина». Он был удивлен.

Прибыв в Москву, Рудольф Гернштадт написал своим родителям письмо в Берлин. В этом письме отсутствовали адреса получателей и отправителя, не было даты написания. Письмо разведчика уникально по содержанию и есть смысл полностью его воспроизвести:

Дорогие родители!

Я хочу вам только сообщить, что чувствую себя хорошо. Я бы хотел тоже самое услышать и от вас. Но, к сожалению, у меня еще нет постоянного адреса. Поэтому сегодня мне приходится ограничиваться тем, чтобы послать вам сердечный привет и еще раз уверить вас в том, что я не забываю и не забуду вас и ваши нужды.

Ваш верный Руди.

Операцию по передаче письма родителям Гернштадта проводила «Альта», которая работала в Берлине.

В характеристике, подготовленной в Разведуправлении на «Арбина» в 1940 году, отмечалось:

«Арбин» обладает большими организационными способностями и является ценнейшим нашим источником-резидентом. Он на деле доказал свою преданность Советскому Союзу. Все порученные задания выполнял с исключительной аккуратностью и честностью. Он фактически был хозяином в германском посольстве в Варшаве, и все, что знал германский посол фон Мольтке, было известно нам. Он завербовал ряд ценных германских источников, которые и по настоящее время работают в Германии и других странах. Все его источники – документальные и проверенные. «Арбин» за границей имеет много знакомых – ответственных государственных деятелей и чиновников, которых может использовать по нашей линии. «Арбина» необходимо срочно послать в Румынию на должность нелегального резидента. За свою прошлую деятельность по нашей линии заслуживает особого внимания и награды.

Подписал характеристику капитан Швец, сотрудник германского отделения Разведуправления Красной Армии.

Через некоторое время был подготовлен проект представления Рудольфа Гернштадта к ордену Красного Знамени, в котором отмечалось:

Р. Гернштадт в течение 10 лет честно и бесплатно работал против Германии как нелегальный резидент. За это время Гернштадт завербовал 8 ценных германских источников, которые работают в германских военных и дипломатических учреждениях в течение многих лет и за это время дали сотни ценных документов. Из завербованных источников 6 человек работают на Разведуправление Красной Армии и по сей день и дают ценные документы. Гернштадт подробно освещал подготовку войны Германии против Польши и за две недели до начала войны сообщил нам дату начала военных действий.

После прихода к власти Гитлера, как неариец, Гернштадт преследовался со стороны властей, был уволен с работы и находился в очень трудных условиях. Несмотря на это, он был всегда там, где указывал ему Центр, и точно в срок выполнял все наши задания.

При вербовке одного высокопоставленного германского чиновника и при добывании документов Гернштадт смело шел на риск и блестяще выполнил эти операции.

В настоящее время Гернштадт находится в Москве и в ближайшее время должен выехать на нелегальную работу для выполнения важных заданий командования.

Такую характеристику дали «Арбину» в Разведуправлении Красной Армии в конце 1940 года. Резидент «Кузьма», который в октябре 1930 года руководил вербовкой Рудольфа Гернштадта, докладывал в Центр:

За последнее время «Альберт», надеюсь, поймал для нас «крупную рыбу» на Польшу, а именно – специального корреспондента «Берлинер тагеблатт» Рудольфа Гернштадта. Он 15 ноября едет на месяц в отпуск и 15 декабря уезжает в Варшаву в качестве специального корреспондента той же газеты. Согласен активно для нас работать.

«Кузьма» верил, что из Рудольфа, которому он дал псевдоним «Рита», получится профессиональный разведчик. «Кузьма» оказался прав. Центр трижды изменял псевдонимы Р. Гернштадта. «Арбин» – его последний оперативный псевдоним, который нравился самому разведчику.

После обстоятельных бесед с руководством Разведывательного управления Рудольф Гернштадт согласился подготовить несколько подробных справок об экономическом положении и внешней политике Германии. Написанные им обзоры получили высокую оценку.