После Октябрьской революции родители стали готовиться к возвращению на Родину и в 1921 году приехали в Москву. Вильям и его брат Генрих также стремились в Россию. В семье воспитание велось в русском духе. Большая заслуга в привитии детям любви к их исторической родине принадлежит матери, Любови Васильевне. Языком общения в семье был русский, вне дома дети разговаривали на английском. Таким образом, они в равной степени владели и русским, и английским языками.
Вилли работал вначале переводчиком в Исполкоме Коминтерна, поступил на учебу в Институт востоковедения. Но в институте удалось проучиться всего лишь год. В 1925 году его призвали в армию. Службу он проходил в радиотелеграфном полку, здесь приобрел специальность радиста, сыгравшую в его дальнейшей судьбе важную роль.
Жизнь в армейском коллективе дала хорошую закалку, там он подружился со многими товарищами, ставшими впоследствии знатными людьми страны. Личным другом Вилли с тех лет был известный полярник, Герой Советского Союза, радист экспедиции Папанина на Северном полюсе Эрнст Кренкель.
После демобилизации Вильям поступил в научно-испытательный институт Военно-воздушных сил РККА в качестве радиотехника. Но проработал там недолго. Уже в 1927 году его направили во внешнюю разведку. В этом же году он женился на Елене Степановне Лебедевой, студентке консерватории.
Около четырех лет Фишер проработал в центральном аппарате разведки. В 1931 году руководство предложило ему выехать в загранкомандировку. Поездку за границу планировалось осуществить необычным путем. Он должен был ехать по своим собственным документам, но не как гражданин СССР, а как подданный Великобритании. Ему нужно было обратиться в английское посольство в Москве с ходатайством о возвращении в Англию.
С юридической стороны эта операция выглядела законной, не вызывала сомнений и ее правдоподобность, поскольку в этот период поток эмигрантов из СССР еще продолжался.
В соответствии с полученным заданием он должен был выехать в одну из Скандинавских стран и создать там пункт связи, который обеспечил бы радиосвязь резидентуры с Центром. Резидентура в этой стране вела работу по сопредельным государствам и остро нуждалась в поддержании регулярной связи с Москвой.
Хлопоты в английском посольстве завершились успешно. Вскоре Вильям и Елена Фишеры получили английские паспорта и выехали к месту назначения. В стране пребывания Вильям нанес визит английскому консулу, объяснил, что намерен задержаться здесь и подзаработать денег, а уж затем выехать в Англию. Никаких возражений на этот счет консул не высказал.
В одном из пригородных районов столицы Фишер снял виллу и устроил в ней кустарную радиомастерскую. Создание этого прикрытия позволило легендировать наличие средств к существованию. Елена Степановна преподавала балет в частной школе.
Созданный Вильямом Генриховичем пункт связи действовал нормально. Оперативные дела и работа по прикрытию шли успешно. Однако в 1934 году возникли трудности. Местные власти сообщили об отказе Фишеру в праве на дальнейшую работу и предложили после окончания срока пребывания выехать из страны. Как выяснилось позже, это было связано с ходатайством разведчика разрешить ему поступить на государственную службу.
После почти четырехлетнего пребывания за границей Вильям Генрихович вместе с женой и дочерью возвратился в Москву.
Проанализировав работу разведчика за границей, руководство внешней разведки приняло решение после отдыха и короткой подготовки направить его в другую страну с более сложной оперативной обстановкой. Заданием предусматривалась организация двусторонней радиосвязи между нелегальной резидентурой и Центром.
Затем Фишер с семьей выехал в Западную Европу. Два месяца потребовалось для того, чтобы адаптировать шестилетнюю дочь к заграничным условиям. Пребывание в СССР привело к тому, что девочка набралась различных московских впечатлений, которые было необходимо устранить, иначе это могло негативно отразиться на вопросах безопасности.
Фишеры поселились в скромной гостинице и стали подыскивать квартиру. Вскоре это удалось. Труднее было с прикрытием. Выдавая себя за только что приехавшего из Скандинавской страны специалиста по радиотехнике, Фишер попытался было заняться аналогичной работой и здесь, но предлагаемые услуги не находили спроса. Поэтому, легендируя наличие некоторых сбережений, позволявших содержать семью, он одновременно стал свободным художником, создав дома подобие студии изобразительного искусства.
Работа продвигалась успешно. В феврале 1936 года помощник резидента сообщил в Центр, что Фишер готов начать двустороннюю радиосвязь и даже просил прислать шифры и радиопрограмму.
Но жизнь распорядилась по-своему. По соображениям безопасности он был отозван в Москву.
Вильям Генрихович был назначен на должность старшего оперативного уполномоченного и начал работать в центральном аппарате внешней разведки. Жизнь семьи Фишеров вошла в нормальное русло. Елена Степановна поступила в детский театр арфисткой. Дочь Эвелина пошла в школу.