В 1903–1908 гг. Василий учился в двухклассном училище Министерства народного просвещения при Московско-Курской железной дороге, а потом начал работать в товариществе В. Лыжина, которое занималось производством сукна. Первая должность Василия Зарубина была «мальчик», вторая — «помощник упаковщика», а затем — «конторщик». Рано потеряв отца, Вася (тогда ему было 14 лет) был вынужден работать, чтобы помогать матери содержать многочисленную семью. Вместе с трудовой деятельностью Зарубин продолжал учебную. Во время первой мировой войны он воевал в рядах Красной Армии. Авторы книги «Все о внешней разведке» Александр Колпакиди и Дмитрий Прохоров приводят следующие сведения о красноармейце Зарубине: «С 1914 года — рядовой 33-го Елецкого полка 9-й пехотной дивизии на Юго-Западном фронте, с 1915 года — рядовой 58-го запасного пехотного полка запасной бригады в Воронеже. Находясь в действующей армии, вел антивоенную агитацию, за что был направлен в штрафную роту. В марте 1917 года был ранен и находился на излечении в Воронеже. По возвращении в часть был избран в полковой комитет солдатских депутатов. <…> В апреле 1918 года вступил в РКП(б). С сентября 1918 года — В. М. Зарубин — командир отделения 35-го резервного Рогожско-Самсоновского полка 8-й армии Южного фронта. С февраля по июнь 1919 года он — начальник конной связи и помощник начальника штаба по оперчасти 1-й бригады 1-й Московской рабочей дивизии Южного фронта, затем был ранен и длительное время лечился в Москве и Воронеже. С февраля 1920 года — инструктор-контролер 24-1 бригады ВОХР Орловского сектора. С октября 1920 года — сотрудник для поручений при начальнике 5-й дивизии ВНУС в городе Козлове».
Позже войска ВНУС были расформированы, и хорошо себя зарекомендовавшего военного Василия Зарубина направили в органы ВЧК. Начался самый важный этап в карьере Зарубина. Работа в спецслужбах прославила его. Хотелось бы детально рассмотреть чекистский путь Василия Михайловича.
Придя в органы государственной безопасности, Зарубин с 12 января 1921 года стал работать помощником уполномоченного по борьбе со спекуляцией районной транспортной чрезвычайной комиссии Центра в Москве. Спустя пять месяцев Василия Михайловича назначили уполномоченным, заместителем начальника СОЧ, а затем — начальником СОЧ Отдельной дорожно-транспортной ЧК и одновременно заместителем начальника этого ведомства.
Службу в ПП ОГПУ ДВО Зарубин начал в апреле 1922 года. Его направили в Николаевск-Уссурийск как заместителя начальника ОО 17-го Приморского корпуса. 1923 год для Василия Михайловича стал временем «высоких должностей»: в феврале Зарубин — начальник экономического отделения ОГПУ во Владивостоке, а с мая — еще и член комиссии Приморского губотдела ГПУ.
Заметная фигура в спецслужбах, Зарубин не мог не продолжить свою карьеру в престижных подразделениях разведки. В феврале 1924 года он был зачислен в негласный штат по закордонной работе ПП ОГПУ ДВО. Под прикрытием должности завхоза консульства СССР Зарубин выезжал со спецзаданиями в Харбин и Пекин. С марта 1924 года он отвечал за борьбу с контрабандой наркотиков и оружия из Европы в Китай, будучи начальником 4-го отделения ЭКО Приморского губотдела ПП ОГПУ ДВО во Владивостоке.
Службу в Иностранном отделе ОГПУ Василий Михайлович начал в сентябре 1925 года (зачислен оперуполномоченным Закордонной части). Зарубин превосходно владел английским, немецким и французским языками. Это позволило ИНО ОГПУ назначить его легальным резидентом в Хельсинки. С декабря 1925 по 1926 гт. Василий Михайлович выполнял разведывательную работу в Финляндии под прикрытием должности атташе полпредства СССР.
В 1927 году Зарубин продолжил чекистскую деятельность в Дании, а по возвращении в Москву стал работать особоуполномоченным Закордонной части (с апреля 1929 года) и помощником начальника 8-го отделения Иностранного отдела ОГПУ СССР (с января 1930 года).
Именно в тот период состоялось знакомство Зарубина с героиней нашей книги. До брака с Горской (Розенцвейг) Василий Михайлович уже был женат; у него имелась дочь Зоя.
Зоя Васильевна впоследствии вспоминала: «Вообще отец был очень добрый человек и до глубины души русский. Я не могу не сказать о нашей замечательной Лизочке. Язык у меня не поворачивается назвать ее мачехой. Это была не просто любящая жена, а добрый, чудесный человек. И вот это был образец нормальной, хорошей семьи. С одной стороны — русская часть, много родственников. С другой стороны — еврейская часть, тоже много родственников. И все жили очень дружно».