Начинающая разведчица получает свой первый оперативный псевдоним — «Эрна». Первое время она работает в Австрии, являясь сотрудницей резидентуры ИНО в Вене. Для выполнения специальных заданий выезжает в Турцию и во Францию, причем в последней работает с нелегальных позиций. В период работы в Вене «Эрне» удалось привлечь к сотрудничеству ряд важных источников информации.

В феврале 1928 года разведчица впервые приехала в Москву. Под фамилией Горская ее зачислили в кадровый состав Иностранного отдела. Рекомендовал ее для работы во внешней разведке один из руководителей ИНО ОГПУ Иван Васильевич Запорожец. В том же году Лиза Горская вышла замуж за уже известного в то время разведчика Василия Зарубина. До брака с Лизой Василий Михайлович уже был женат и у него росла дочь Зоя.

Впоследствии Зоя Васильевна Зарубина в одной из своих книг писала:

«Вообще отец был очень добрый человек и до глубины души русский. Я не могу не сказать о нашей замечательной Лизочке. Язык у меня не поворачивается назвать ее мачехой. Это была не просто любящая жена, а добрый, чудесный человек. И вот это был образец нормальной, хорошей семьи. С одной стороны — русская часть, много родственников. С другой стороны — еврейская часть, тоже много родственников. И все жили очень дружно».

После брака Василия и Лизы руководство разведки принимает решение направить чету Зарубиных на нелегальную работу с перспективой их использования по Франции. Такое решение было вызвано тем, что Англия, как мы еже отмечали, в 1927 году под надуманным предлогом разорвала дипломатические отношения с СССР, готовилась последовать этому примеру и Франция. Подобная ситуация резко снижала возможности работы «легальных» резидентур советской разведки, действовавших под прикрытием официальных дипломатических представительств страны. А обстановка в Европе накалялась. Белогвардейская эмиграция стала открыто говорить об организации нового «крестового похода» против Советского Союза.

Так началась тайная жизнь супругов Зарубиных за рубежом. Для легализации Василий и Лиза должны были выехать в Данию и создать там условия для дальнейшей работы.

Чтобы осесть в стране, необходимо было создать надежное прикрытие, найти занятие, которое оправдывало бы их пребывание в ней. Копенгаген не случайно был выбран Центром для проживания разведчиков: обстановка в нем была спокойной, полиция мало интересовалась деятельностью иностранцев, если они, конечно, не нарушали местных законов. В Дании разведчики-нелегалы выдавали себя за чешских коммерсантов — супругов Кочек.

В первые дни пребывания в Копенгагене разведчики познакомились с семьей некоего Нильсена — владельца небольшой оптовой фирмы. Знакомство быстро переросло в дружбу, и вскоре Зарубин стал компаньоном коммерсанта. В дальнейшем с помощью фирмы Нильсена разведчики-нелегалы получил разрешение на длительное проживание в Дании.

Легализация Зарубиных прошла благополучно. Можно было приступать к непосредственной разведывательной работе. Однако спустя некоторое время из Центра пришло указание Зарубину срочно прибыть в Швецию для обсуждения дальнейших планов его разведывательной деятельности. В телеграмме разведчику предлагалось прибыть в Стокгольм одному; подразумевалось, что возвращаться в Данию ему не придется.

В Швеции Зарубил встретился с одним из руководящих сотрудников Иностранного отдела. Тот сообщил разведчику, что руководство ИНО приняло решение направить супругов на нелегальную работу во Францию. Там Зарубины должны были осесть на длительное проживание, создать нелегальную резидентуру, наладить линии связи с Центром, подобрать курьеров, подыскать конспиративные квартиры, принять на связь ряд агентов-нелегалов и заняться приобретением новых источников информации.

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

На встрече с представителем Центра было решено, что пока супруга будет завершать дела в Копенгагене, Василий пройдет «стажировку» на юге Франции, «акклиматизируется» и присмотрится к новой обстановке.

Зарубин прибыл в небольшой курортный городок Антиб на юге Франции. Поселившись в пансионе, он получил французские водительские права и вскоре за небольшую сумму приобрел подержанную автомашину престижной марки.

На Лазурном берегу Василий познакомился с молодой француженкой по имени Мая, студенткой Сорбонны. Выяснилось, что ее родители некогда проживали в России, но за участие в революции 1905 года были высланы во Францию, Узнав, что Зарубин намеревается переехать в Париж, Мая дала ему свой адрес.

Вскоре к Василию в Антиб из Дании приехала Лиза, и они вместе направились в Париж, где остановились в небольшой гостинице. Спустя некоторое время Василий навестил Маю и познакомился с ее родителями, которые не скрывали своих революционных взглядов и симпатий к Советской России. В дальнейшем родители Маи были привлечены к секретному сотрудничеству с советской нелегальной разведкой. Сотрудничать с советской разведкой стали также Мая и ее родной брат. Один раз Мая даже возила срочную почту в Москву, неоднократно ездила за почтой в гитлеровскую Германию. Ее брат заводил знакомства с офицерами-спортсменами, от которых получал интересную информацию. Во время гражданской войны в Испании он воевал в интербригаде. В годы Второй мировой войны командовал крупным партизанским отрядом во французском движении Сопротивления и закончил военную службу в чине полковника. Разведывательная работа этой агентурной группы продолжалась более двадцати лет.

После переезда в Париж перед супругами Зарубиными встал вопрос о месте постоянного проживания. Их выбор пал на живописный городок Сен-Клу в предместье французской столицы. Здесь они сняли небольшой меблированный домик, стоявший на горе, а машину держали в коммерческом гараже. Однажды, когда Василий по договоренности с владельцем гаража ремонтировал свою машину, француз, наблюдавший за его работой, предложил ему войти с ним в пай, чтобы расширить дело. Василий обещал подумать, отметив, что у него нет разрешения на постоянное проживание в стране. Француз заметил, что это не проблема, поскольку у него хорошие связи в местной полиции и он запросто уладит этот вопрос.

Спустя некоторое время супруги Зарубины получили в местной мэрии постоянный вид на жительство во Франции и стали компаньонами владельца автомобильного гаража. В дальнейшем он познакомил Василия и Лизу со своими многочисленными знакомыми, принадлежавшими в основном к мелкой буржуазии. Обрастание нейтральными связями способствовало легализации разведчиков в стране. Настало время приступать непосредственно к разведывательной работе. Но для этого разведчикам необходимо было переехать в столицу. А это означало, что Василию нужно было подобрать нового надежного компаньона, с помощью которого можно было бы вести все коммерческие дела уже в Париже. И такой компаньон нашелся. Вместе с ним Зарубину удалось создать небольшую рекламную фирму.

В Париже Василий Михайлович и Елизавета Юльевна прожили четыре года. Там же у супругов родился сын Петр. В течение этого времени Зарубины не порывали связи с владельцем гаража в Сен-Клу, который вместе с семьей часто навещал их и очень лестно отзывался о них в кругу своих знакомых.