Коренной москвич, сын железнодорожника, высокий, голубоглазый, с гладко зачёсанными назад белокурыми волосами, он гораздо больше походил на плакатного арийца, нежели любой из главарей Третьего рейха… Всё это ему пригодилось много позже, а в начале службы разве что рост помогал его солдатской карьере: он всегда был правофланговым. Василий успел принять участие в Первой мировой и Гражданской войне. С 1920 года работал в ВЧК, где сначала занимался борьбой с бандитизмом, контрабандой оружием и наркотиками на Дальнем Востоке. С 1925 года уже по линии военной разведки работал в Китае и Финляндии. В целом двадцать пять лет службы Зарубина прошли за кордоном, тринадцать из них он находился на нелегальной работе.
Марта Бетенфельд родилась в Лотарингии, в немецкой семье. В качестве кутюрье начала свой бизнес в Париже. В 1913 году, в возрасте двадцати двух лет, стала одной из первых женщин во Франции, получивших лицензию пилота.
