Родители поначалу не одобрили выбор сына. Особенно переживала мать, женщина сильного характера, мечтавшая о невестке только из партийных кругов. Но Вилли был непреклонен, и скоро состоялось бракосочетание молодых, а через два года у них родилась дочь, которую назвали Эвелиной.
В органы госбезопасности Вилли поступил в 1927 году по рекомендации Московского Комитета ВЛКСМ. В беседе с начальником Иностранного отдела ОГПУ он признался, что только после обстоятельной беседы с отцом, старым большевиком, у него отпали многие сомнения относительно деятельности ОГПУ. Решение работать в органах было принято осознанно, с полным пониманием ответственности за выполнение стоящих перед ним задач. Вилли был назначен на должность помощника уполномоченного центрального аппарата. Он уверенно входит в чекистскую среду и становится полноправным ее членом, боеспособной единицей крепко сплоченного коллектива.
Через четыре года службы последовало предложение работать на полулегальном положении в одной из европейских стран. В его задачу входило обеспечение радиосвязи резидентуры с Центром. После соответствующей подготовки и получения необходимых документов он вместе с семьей выехал в страну назначения. Выдавая себя за радиоинженера и изобретателя, он открыл свою мастерскую и начал выполнять заказы на изготовление измерительных приборов для проверки и испытания радиоприемников. Жена преподавала балет в частной школе. В оперативном плане Франк (его псевдоним) исполнял обязанности радиста нелегальной резидентуры, деятельность которой охватывала несколько европейских стран. К сожалению, командировку вскоре пришлось прервать, так как местная полиция отказалась продлить Франку разрешение на работу.
Проанализировав деятельность и поведение Франка за кордоном, руководство ИНО сочло целесообразным направить его на выполнение аналогичного задания в страну со сложной оперативной обстановкой, правительство которой проводило в отношении Советского Союза враждебную политику. Но пребывание Вилли в Москве несколько затянулось из-за болезни дочери и кончины отца, которую семья перенесла очень тяжело. В июне 1935 года началась вторая командировка Франка. Прежде чем прибыть в страну назначения, семья Фишеров на два месяца остановилась в маленьком бельгийском городе. Пребывание в промежуточной стране было вызвано необходимостью подготовить дочь, чтобы она вновь приобрела облик «иностранки» и избавилась от «славянизмов», которых она набралась от бабушек и других родственников за шесть месяцев пребывания в Москве.
