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