В Москве Л. Треппер поступает в Коммунистический университет национальных меньшинств Запада им. Ю.Ю. Мархлевского. По окончании его в 1935 г. он начинает работать редактором отдела культуры в газете «Эмес», издававшейся для евреев, проживающих в СССР. В 1936 г. в Москву возвратился отбывший свой срок во французской тюрьме А. Штром и поставил перед руководством Разведупра вопрос о невиновности журналиста «Юманите» Рикье, которого обвиняли в провале Бира. По рекомендации Штрома начальник Разведупра Я. Берзин направляет Треппера во Францию с целью установить имя настоящего предателя и добыть доказательства непричастности ФКП к работе военной разведки. В декабре 1936 г. Л. Треппер нелегально выезжает во Францию, где успешно справляется с заданием. Он установил, что провал произошел по вине нелегала Разведупра Роберта Гордона Свитца, до 1932 г. работавшего в США и перевербованного там ФБР. Прибыв по приказу Разведупра во Францию, Р. Свитц выдал полиции И. Бира, а сам при помощи военного атташе США скрылся.
После возвращения в Москву в мае 1937 г. начальник Разведупра Я. Берзин предложил Л. Трепперу стать сотрудником военной разведки. Треппер ответил согласием, и уже в июле 1937 г. его посылают в Бельгию для организации работы по добыванию паспортов, необходимых для легализации в зарубежных странах. В Брюсселе Треппер привлек к работе Лео Гроссфогеля, с которым познакомился в Палестине. Гроссфогель родился в 1901 г. в Страсбурге. После возвращения Франции Эльзаса и Лотарингии он принял французское гражданство, но в 1925 г., не желая служить в армии, уехал в Палестину, а затем в Бельгию. Там он вместе с членами своей семьи основал фирму «Король каучука» и стал ее коммерческим директором. Через Л. Гроссфогеля, получившего псевдоним Андре, Л. Треппер связался с крупным дельцом по скупке и продаже документов Абрахамом Райхманом («Фабрикант») и договорился с ним о постоянной работе по добыванию паспортов для советской разведки.
Вернувшись в Москву в мае 1938 г., Л. Треппер предложил Центру план создания в Бельгии паспортной резидентуры. По этому плану опорной базой резидентуры должна была стать фирма «Король каучука» во главе с Гроссфогелем, а для легализации вновь прибывающих нелегалов и пункта связи с Москвой следовало организовать фирму «Форин экселент тренч-коут» по экспорту-импорту индустриальных отходов. Руководство Разведупра приняло предложение Л. Треппера и поставило перед ним задачу – создать резидентуру связи, надежно работающую в военное время. Резидентом назначили Л. Треппера, а его заместителем Л. Гроссфогеля. В сохранившихся документах Треппер характеризовался следующим образом:
«Несмотря на ряд отрицательных анкетных данных, основания для политического недоверия нет… По деловым качествам – способный разведчик, энергичен, инициативен, находчив, умеет подходить к людям. Недостаток – не всегда хватает терпения и настойчивости, чтобы довести начатое дело до конца, чтобы каждый шаг закрепить огранизационно».
Л. Гроссфогель характеризовался также положительно:
«Мы, конечно, не можем рассматривать его как полностью «нашего» человека, но он относится к той категории иностранных товарищей, которым можно доверять. Он для нас является надежным агентом, работающим, правда, и по материальным соображениям, но у которого, несомненно, превалируют идейные мотивы. Активный, инициативный человек. Имеет опыт конспиративной работы и в то же время весьма сведущ в коммерческих делах. Сочетание этих двух качеств делает Андре ценным агентом».
Осенью 1938 г. Л. Треппер с паспортом на имя канадского промышленника Адама Миклера, снабженный крупной суммой в 10 000 долларов, прибывает в Брюссель. С помощью Л. Гроссфогеля он в скором времени открывает фирму «Форин экселент тренч-коут», директором которой становится известный гражданин Бельгии Жюль Жаспар, чей брат одно время занимал пост премьер-министра. Следующим шагом стала организация отделений фирмы в Скандинавских странах. Одновременно Л. Треппер создает сеть конспиративных и радиоквартир, для чего в апреле 1939 г. привлекает к работе на идейных началах Германа Избуцкого («Боба»). С его помощью в качестве хозяев конспиративных квартир были завербованы: Морис Пепер («Вассерман»), голландец, проживающий в Антверпене; Безицер («Собственник»), поляк-портной; Вилли Малек («Колонист»), еврей-портной; Турист (фамилия неизвестна), моряк.
В апреле 1939 г. из Центра в помощь Л. Трепперу посылают двух кадровых сотрудников Разведупра – А.М. Гуревича («Кент») и М.В. Макарова («Хемниц»).
Анатолий Маркович Гуревич родился 7 ноября 1913 г. в Харькове. После революции его семья переезжает в Ленинград, где он заканчивает школу и начинает работать сначала разметчиком на заводе «Знамя труда», потом участковым милиционером и заместителем начальника штаба ПВО района. Со второго курса института, готовящего кадры для «Интуриста», Гуревича в 1937 г. под псевдонимом Антонио Гонсалес отправляют в Испанию. Там старший военный советник генерал Григорович (Григорий Штерн) направляет его переводчиком-адъютантом к командиру подводной лодки С-4 капитану-лейтенанту Ивану Бурмистрову. Воевал Гуревич успешно и даже был представлен к ордену, который, правда, так и не получил. По возвращении из Испании лейтенант Гуревич получил назначение в Разведупр.
Весной 1939 г. после полугодичного обучения он был командирован в Бельгию в резидентуру Треппера в качестве помощника и радиста. 15 апреля 1939 г. Гуревич, получивший псевдоним Кент, через Финляндию, Швецию и Норвегию прибыл в Брюссель, имея при себе уругвайский паспорт № 4643, выданный уругвайским консульством в Нью-Йорке на имя Винсента Сьерра, родившегося 3 ноября 1911 г. и проживающего в Монтевидео на улице Колумба, 9. В Брюсселе он снял роскошную квартиру на авеню Беко, поступил в столичный Свободный университет, где начал изучать бухгалтерское дело и торговое право, завел знакомства в крупных коммерческих кругах.
Несколько раньше А. Гуревича в Бельгию приехал Михаил Варфоломеевич Макаров, также кадровый офицер Разведупра, воевавший в Испании в качестве переводчика при авиаэскадрилье. Он тоже легализовался в качестве уругвайского гражданина Карлоса Аламо и при помощи Л. Треппера стал директором магазина фирмы «Король каучука» в городе Остенде.
Как уже говорилось, основной задачей резидентуры Л. Треппера была работа по добыванию документов и организация связи с Центром во время войны. Поэтому прямой разведывательной деятельности сотрудники резидентуры не вели. Кроме того, организация радиосвязи с Москвой затягивалась, и контакты с Центром приходилось вести через легальную резидентуру в Бельгии, руководимую И.А. Большаковым. Вторым слабым местом Л. Треппера оказалась паспортная группа А. Райхмана.
Райхман, по национальности еврей, родился в 1902 г. в Польше, прибыл в Бельгию в 1925 г. из Австрии, не имея юридического права проживать в этой стране. Здесь он стал заниматься скупкой и перепродажей документов, что грозило ему арестом, который и произошел в июле 1938 г. Выпущенный из тюрьмы при содействии Г. Избуцкого, он не оставил своего занятия, а Центр, вопреки здравому смыслу, приказал Трепперу передать его на связь сначала Бобу (Избуцкий), а потом Кенту (Гуревич). В октябре 1939 г. Райхмана арестовывают во второй раз, а после его освобождения в ноябре Треппер передает Фабриканта на связь Макарову. Таким образом, вместо того чтобы полностью изолировать Райхмана от резидентуры, его в течение года сводят с Гуревичем, Макаровым, Избуцким, не говоря уже о том, что ранее он был знаком с Треппером и Л. Гроссфогелем. Эта ошибка Центра впоследствии очень дорого стоила бельгийской резидентуре.