В феврале 1928 года разведчица впервые приехала в Москву. Под фамилией Горская ее зачислили в кадровый состав Иностранного отдела. Рекомендовал ее для работы во внешней разведке один из руководителей ИНО ОГПУ Иван Васильевич Запорожец. В том же году Лиза Горская вышла замуж за уже известного в то время разведчика Василия Зарубина. До брака с Лизой Василий Михайлович уже был женат и у него росла дочь Зоя.
Впоследствии Зоя Васильевна Зарубина в одной из своих книг писала:
«Вообще отец был очень добрый человек и до глубины души русский. Я не могу не сказать о нашей замечательной Лизочке. Язык у меня не поворачивается назвать ее мачехой. Это была не просто любящая жена, а добрый, чудесный человек. И вот это был образец нормальной, хорошей семьи. С одной стороны — русская часть, много родственников. С другой стороны — еврейская часть, тоже много родственников. И все жили очень дружно».
После брака Василия и Лизы руководство разведки принимает решение направить чету Зарубиных на нелегальную работу с перспективой их использования по Франции. Такое решение было вызвано тем, что Англия, как мы еже отмечали, в 1927 году под надуманным предлогом разорвала дипломатические отношения с СССР, готовилась последовать этому примеру и Франция. Подобная ситуация резко снижала возможности работы «легальных» резидентур советской разведки, действовавших под прикрытием официальных дипломатических представительств страны. А обстановка в Европе накалялась. Белогвардейская эмиграция стала открыто говорить об организации нового «крестового похода» против Советского Союза.
Так началась тайная жизнь супругов Зарубиных за рубежом. Для легализации Василий и Лиза должны были выехать в Данию и создать там условия для дальнейшей работы.
Чтобы осесть в стране, необходимо было создать надежное прикрытие, найти занятие, которое оправдывало бы их пребывание в ней. Копенгаген не случайно был выбран Центром для проживания разведчиков: обстановка в нем была спокойной, полиция мало интересовалась деятельностью иностранцев, если они, конечно, не нарушали местных законов. В Дании разведчики-нелегалы выдавали себя за чешских коммерсантов — супругов Кочек.
В первые дни пребывания в Копенгагене разведчики познакомились с семьей некоего Нильсена — владельца небольшой оптовой фирмы. Знакомство быстро переросло в дружбу, и вскоре Зарубин стал компаньоном коммерсанта. В дальнейшем с помощью фирмы Нильсена разведчики-нелегалы получил разрешение на длительное проживание в Дании.
Легализация Зарубиных прошла благополучно. Можно было приступать к непосредственной разведывательной работе. Однако спустя некоторое время из Центра пришло указание Зарубину срочно прибыть в Швецию для обсуждения дальнейших планов его разведывательной деятельности. В телеграмме разведчику предлагалось прибыть в Стокгольм одному; подразумевалось, что возвращаться в Данию ему не придется.
В Швеции Зарубил встретился с одним из руководящих сотрудников Иностранного отдела. Тот сообщил разведчику, что руководство ИНО приняло решение направить супругов на нелегальную работу во Францию. Там Зарубины должны были осесть на длительное проживание, создать нелегальную резидентуру, наладить линии связи с Центром, подобрать курьеров, подыскать конспиративные квартиры, принять на связь ряд агентов-нелегалов и заняться приобретением новых источников информации.
Представитель Центра предложил прекратить отношения с Нильсенами. В ответ на возражения Василия представитель Центра заявил, что сейчас работа во Франции важнее, чем в Дании, тем более что его жена несколько лет жила в Париже, прекрасно владеет французским языком и знает эту страну.
На встрече с представителем Центра было решено, что пока супруга будет завершать дела в Копенгагене, Василий пройдет «стажировку» на юге Франции, «акклиматизируется» и присмотрится к новой обстановке.
Зарубин прибыл в небольшой курортный городок Антиб на юге Франции. Поселившись в пансионе, он получил французские водительские права и вскоре за небольшую сумму приобрел подержанную автомашину престижной марки.
На Лазурном берегу Василий познакомился с молодой француженкой по имени Мая, студенткой Сорбонны. Выяснилось, что ее родители некогда проживали в России, но за участие в революции 1905 года были высланы во Францию, Узнав, что Зарубин намеревается переехать в Париж, Мая дала ему свой адрес.
Вскоре к Василию в Антиб из Дании приехала Лиза, и они вместе направились в Париж, где остановились в небольшой гостинице. Спустя некоторое время Василий навестил Маю и познакомился с ее родителями, которые не скрывали своих революционных взглядов и симпатий к Советской России. В дальнейшем родители Маи были привлечены к секретному сотрудничеству с советской нелегальной разведкой. Сотрудничать с советской разведкой стали также Мая и ее родной брат. Один раз Мая даже возила срочную почту в Москву, неоднократно ездила за почтой в гитлеровскую Германию. Ее брат заводил знакомства с офицерами-спортсменами, от которых получал интересную информацию. Во время гражданской войны в Испании он воевал в интербригаде. В годы Второй мировой войны командовал крупным партизанским отрядом во французском движении Сопротивления и закончил военную службу в чине полковника. Разведывательная работа этой агентурной группы продолжалась более двадцати лет.