Итак, в 1929 году Зарубины оказались сначала в Дании, а затем во Франции. Приехавший туда первым, Василий познакомился на Лазурном берегу с девушкой Майей, дочерью русского эмигранта, высланного во Францию за участие в революции 1905 года. Майя познакомила чету Зарубиных с отцом. Впоследствии он получил кличку «Ювелир» и помогал им в их работе во Франции.
Целью супругов было осесть на длительное время во Франции, установить связь с уже имеющейся там агентурой, наладить надёжные контакты внутри резидентуры и с Центром и приобрести новые источники. Главная задача состояла в организации разведки по Германии.
Вначале Зарубины устроились в городке Сен-Клу под Парижем, где Василий, который был мастером на все руки, стал совладельцем маленькой мастерской, ремонтировал автомашины, швейные машинки, примусы и т. д. Владелец мастерской помог «эмигрантам из Чехословакии», в качестве которых выступали Зарубины, получить документы, дававшие право на пребывание в стране до получения из главной префектуры Парижа вида на жительство. Некоторое время спустя было получено разрешение и на постоянное проживание.
Но Зарубиным надо было перебраться в Париж. Василий вспомнил о своём агенте, с которым работал ещё на Дальнем Востоке, «Башмачнике». У того в Париже жил младший брат, владелец маленькой рекламной мастерской. «Башмачника» разыскали, он свёл Василия с братом, и вскоре Зарубин стал компаньоном рекламной фирмы, деятельность которой расширилась благодаря вложенным им деньгам. Теперь супруги стали полноправными жителями Парижа.
Василий и Лиза часто встречались с «Ювелиром» и членами его семьи и выяснили их взгляды. Оказалось, что он сам, его жена, сын и дочь дружелюбно относятся к Советской России, готовы оказать посильную помощь.
Зарубин попросил «Ювелира» разрешения один-два раза в неделю использовать их квартиру в Париже и загородный дом для встречи с товарищами, подчеркнув при этом последнее слово.
Поколебавшись и посоветовавшись с женой (она получит кличку «Нина»), «Ювелир» согласился, заранее оговорив, что ни о какой плате не может быть и речи. Поблагодарив «Ювелира», Зарубин попросил его впредь избегать разговоров с приятелями на политические темы и, во всяком случае, не высказывать своих левых убеждений.
К разведывательной работе были привлечены также Майя и её брат. Майя выполняла обязанности курьера, однажды даже ездила в Москву, а позже в этой же роли приезжала и в Германию, где в то время находились Зарубины. Сын «Ювелира» по совету Василия закончил военное училище и дослужился до высоких чинов во французской армии. В доме «Ювелира» и «Нины» была оборудована фотолаборатория для обработки почты. С этой семьёй сотрудничество продолжалось в общей сложности двадцать лет.
Лиза Зарубина (она работала под псевдонимом «Вардо») разыскала своего старого, ещё венского знакомого, «Друга», армянина по национальности, который жил с женой недалеко от Парижа. Зная об истинной роли Зарубиных, он рассказал им о немецком журналисте, который вместе со своей возлюбленной (назовём её «Ханум»), стенографисткой германского посольства, часто бывал у него. Журналист однажды поделился с «Другом», что как-то раз, навестив «Ханум», случайно прочитал на оставленной ею копирке очень важное сообщение посольства в МИД Германии об экономике Франции. «Ханум» брала работу на дом, так как в рабочее время она не успевала всё сделать. Она жила трудно, вынуждена была содержать свою старую мать, проживающую в Германии.
По просьбе Василия «Друг», под видом журналиста, которому нужна информация, привлёк «Ханум» к сотрудничеству. За каждое сообщение он с ней расплачивался. Но Зарубин решил, что отношения с «Ханум» надо поставить на более деловую основу.
«Вардо» в доме «Друга» познакомилась с «Ханум» и стала получать от неё информацию, постепенно приучая к мысли, что та работает на Москву. Вскоре «Вардо» заявила, что устная информация её не устраивает, а нужна документальная, за которую платить будут больше. Чтобы успокоить разволновавшуюся «Ханум», «Вардо» объяснила, что то, что «Ханум» принесёт, никогда не попадёт в частные руки, а в обезличенном виде будет направляться в Москву.
Так как «Ханум» стенографировала и печатала почти все документы, исходящие из немецкого посольства в Берлин, советская разведка оказалась в курсе всей этой важной переписки. Информация от «Ханум» поступала до её отъезда в Берлин на прежнее место работы.