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

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

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

Выбор Василия пал на некогда завербованного им еще во Владивостоке агента-поляка под псевдонимом «Башмачник», располагавшего широкими связями в коммерческом мире Европы и имевшего родственников во Франции. Центр поддержал предложение резидента, и вскоре «Башмачник» через Москву и Варшаву прибыл в Ниццу для встречи с Зарубиным. По удачному стечению обстоятельств, младший брат «Башмачника» являлся владельцем небольшой рекламной фирмы в Париже. Он как раз подыскивал себе солидного компаньона, который мог бы вложить средства на расширение деятельности фирмы.

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

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

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

Занимаемое Зарубиным солидное положение во Франции не вызывало каких-либо подозрений к нему со стороны местных спецслужб. Разведчик пользовался авторитетом во французских деловых кругах и сумел наладить получение информации, касающейся внутренних и международных проблем.

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

В дальнейшем «Друг» привлек к сотрудничеству стенографистку германского посольства «Ханум». Она имела доступ к секретной переписке посла и сообщала «Другу» важные сведения. Василий Михайлович принял решение перевести «Ханум» на связь со своей женой, которая выступала в данном случае под видом немки. Женщины быстро сошлись и понравились друг другу. «Ханум» постепенно стала передавать Лизе документальную экономическую и политическую информацию германского посольства, за что ей периодически выплачивалось материальное вознаграждение. К сожалению, вскоре «Ханум» заболела, и ее перевели на работу в МИД Германии. В Берлине, тем не менее, связь с ней не прервалась, и в дальнейшем Лиза продолжила с ней работу с позиций Германии.

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

Лизе также приходилось выполнять различные ответственные поручения Центра и поддерживать с ним оперативную связь.

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

Вскрыв пакет, Лиза обнаружила в нем два паспорта, иностранную валюту и новые шифры. После уничтожения пакета разведчица часть его содержимого спрятала в сумочку, а остальное разместила на себе. В поезде она заняла верхнюю полку в двухместном купе. Благополучно миновала три границы. На французской границе в купе зашли жандармы и проверили паспорт. Затем таможенники изучили содержимое чемодана. Все было в порядке. Вдруг в вагон с шумом ворвался жандарм-пограничник и закричал:

— Вы почему не пришли в таможню зарегистрировать ваше оружие? Сколько вас ждать?

Лиза не потеряла самообладания и спокойно ответила:

— Никакого оружия у меня нет.

Тут ей на помощь пришел сосед по вагону. Он подошел к пограничнику и сказал:

— Вы ошиблись. Оружие у дамы из другого купе.

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