Служил больше года во Владимире в 1-м радиотелеграфном полку Московского военного округа. Попал туда, куда надо. Радиолюбительство стало коронным, после рисования, увлечением. Он мог собрать приемник из ничего. Тащил проволоку для катушек из каких-то старых квартирных звонков. Находил непонятно где кристаллы для детекторов. В будущем эта неимоверная изобретательность пригодилась радисту-нелегалу Фишеру. Он умел починить вышедшую из строя рацию, учил будущих разведчиков-диверсантов обходиться своими силами при поломках даже сложного радиооборудования. Полная нехватка всего и вся помогла ему сделаться незаменимым участником победных для советской разведки радиоигр во время Великой Отечественной.
В радиороте подобрались молодые красноармейцы-москвичи, ему под стать. В казарме на пару сотен человек его кровать стояла рядом с койками двух ребят: будущего Героя Советского Союза полярника-радиста папанинца Эрнста Кренкеля и Героя Социалистического Труда народного артиста СССР Михаила Царева. Оба они потом в своих воспоминаниях с теплотой писали о Рудольфе Абеле, как было положено называть их друга Вилли Фишера после его возвращения из США. В конце 1960-х Кренкель вновь сблизился со своим старым армейским товарищем. Кстати, Кренкель и Царев оба стали союзными Героями, а вот Фишер официально — нет.
В роте новобранцам баловать не давали. Ротный, участник Гражданской войны, никаких авторитетов и детей старых большевиков не признавал. Сначала Вилли слегка ерепенился, никак не мог приспособиться к тяжелой солдатской лямке. Как-то он поразил всех, облачившись в полосатую пижаму. За такой наряд — наряд вне очереди и солдатские насмешки. Не маменькин сынок, но рвалась наружу иная культура. Только на занятиях по радиоделу и отводил душу. Тут его с Кренкелем быстро признали. И даже суровый ротный проявлял некоторое снисхождение к слабоватой строевой подготовке и иностранному акценту красноармейца Фишера.
Да, акцент проявлялся. Стоило занервничать, взяться за какое-то сложное дело, как рвались из него англицизмы, интонация становилась чисто той, что в школе в Ньюкасле. Он, рассказывает дочь, и на пенсии мог иногда выдать в минуты глубокого расстройства нечто британское, но всегда интеллигентное, «шекспировское». В армии это из красноармейца Фишера старательно выбивали. Но так и не выбили.
И все равно время службы, по признанию самого Фишера, было полезным. Он ощутил определенную самостоятельность. Приобрел, как выяснилось скоро — лишь на время, друзей.
После демобилизации в ноябре 1926-го Вилли хотел было отдохнуть. Родителям это совсем не понравилось. В эти годы пора знать, чего хочешь. Тянуло к радиотехнике, и Вилли собирался принять предложение поработать в Научно-исследовательском институте радио.