В апреле 1967 года Уокера перевели в оперативный центр штаба Атлантического флота США в Норфолке. Здесь он стал дежурным офицером в центре коммуникаций, ответственным за связь со всеми подводными лодками, курсирующими в Атлантическом океане. К тому времени он находился на грани банкротства, а семейные отношения обострились до предела. В конце 1967 года во время очередного дежурства кто-то из офицеров пошутил, что неплохо было бы продавать секреты русским, так как они заплатили бы за них кучу денег. Именно в этот момент у Уокера родилась мысль, что таким путем он мог бы не только рассчитаться с долгами, но и обеспечить себе безбедную жизнь. Первым документом, с которого он снял копию, был список месячных ключей к шифровальной машине KL-47, проходивший под грифом «Совершенно секретно — особая категория».

В один из декабрьских дней 1967 года Уокер взял такси и попросил подвезти его в Вашингтон. Таксист высадил его за квартал до советского посольства, и дальнейший путь Уокер проделал пешком. Войдя в посольство, он потребовал встречи с офицером, отвечающим за безопасность. А на вопрос вышедшего к нему сотрудника посольства: «Что вам угодно?» — Уокер ответил заранее подготовленной фразой: «Меня интересует возможность продать секретные документы правительства Соединенных Штатов Советскому Союзу. Ценную военную информацию. Я принес с собой образец».

С этими словами он достал из кармана и передал собеседнику листок с ключами к шифровальной машине KL-47. Взяв у него листок, сотрудник посольства вышел, а через несколько минут в комнату вошел другой человек, поведший с Уокером долгую беседу. На вопрос, какими причинами вызван его приход сюда — политическими или финансовыми, Уокер ответил: «Исключительно финансовыми. Мне нужны деньги». А на вопрос: «Сколько вы хотите?» — заявил: «Что-нибудь между 500-1000 долларов в неделю».

После непродолжительных колебаний собеседник Уокера вручил ему 1000 долларов и назначил следующую встречу через две недели в торговом центре города Александрия. Затем на Уокера надели длинное пальто, шляпу с широкими полями и, выведя через боковую дверь, посадили на заднее сиденье автомобиля. Машина на большой скорости покинула посольство и, попетляв по городу, остановилась в северо-западной части Вашингтона, где Уокера высадили, забрали пальто и шляпу и оставили в одиночестве.

Человеком, завербовавшим Уокера, был резидент ПГУ КГБ в Вашингтоне Борис Соломатин. Передавая Уокеру деньги и назначая встречу, он очень рисковал, так как мог нарваться на «подставу» ФБР. Впрочем, вот как он сам рассказывает о вербовке Уокера в интервью американскому журналисту Питу Эрли:

«— Как вы убедились, что Уокер не двойной агент, подосланный вам ЦРУ или ФБР?

— Разумеется, эти службы регулярно подсылали нам «двойников». Но Уокер показал месячный ключ к шифру одной из ваших шифровальных машин. Это было крайне необычно, и я решил рискнуть по-крупному. Имейте в виду, что резидент КГБ, как и глава резидентуры ЦРУ, как правило, не беседуют напрямую с добровольцами. Но в данном случае Уокер предлагал нам шифры, а это самый важный объект разведки. И я решил лично поговорить с ним, составить собственное впечатление об этом человеке, чтобы решить, будем ли мы работать с ним в будущем. Должен сказать, что я люблю рисковать, разумеется, рисковать разумно. И уверен, без риска не может быть действительно результативной разведки.

Поэтому я плюнул на все правила и инструкции и в течение двух часов беседовал с Уокером один на один. Конечно, на первой встрече я не мог полностью убедиться, что он не двойной агент, не подослан контрразведкой, но интуиция мне подсказывала, что Уокер не «двойник». Интуиция — это, конечно, не случайная догадка, она требует накопления достаточных знаний и практического опыта, в данном случае разведывательной работы. К тому времени я уже проработал в разведке 16 лет.

Сотруднику разведки, чтобы не остаться в дураках, нужно прежде всего хорошо знать разведываемую страну, знать, что там секретно, а что нет. Следует задать себе вопрос: нанесет ли предлагаемая информация вред стране, которую представляет человек, передающий ее? Я не знал тогда и сейчас все еще не знаю ни одного примера, когда какая-нибудь контрразведка использовала в качестве двойного агента человека, имеющего доступ к шифровальному делу. Шифры и шифровальная техника слишком важны и слишком секретны, чтобы кто-нибудь стал рисковать ими, даже если используются ложные шифры».

На следующей встрече Уокер передал своему оператору несколько карточек с ключами к шифровальной машине KW-7 и технические характеристики на нее, получив за это 5000 долларов — огромную по тем временам сумму. В дальнейшем личных встреч больше не проводилось, а передача материалов и денег производилась через тайники. Вербовку Уокера в Центре считали большим успехом, и поэтому делалось все возможное для обеспечения его безопасности. Так, в резидентуре об Уокере знали всего три человека — резидент Соломатин, его заместитель по линии ПР Олег Калугин и еще одни сотрудник линии «КР» (внешняя контрразведка) резидентуры Александр Соколов, проводивший с ним тайниковые операции. Кстати, именно тот факт, что Калугин работал с Уокером, был причиной того, что он стремительно поднялся по служебной лестнице и стал в 1974 году самым молодым генералом во внешней разведке.

Однако полностью избежать утечки информации не удалось, и это в конце концов привело к провалу Уокера. Дело в том, что работники 16-го отдела ПГУ (электронный перехват и операции против шифровальных служб), которым передали на связь Уокера, снабдили его фотографиями мест, где размещались тайники, и списком необходимой информации. Все это и обнаружила в середине 1968 года в письменном столе Уокера его жена Барбара. Но узнав, что ее муж шпион, она не захотела терять только что приобретенный материальный достаток и даже дважды помогала ему закладывать тайники.

В оперативном центре, где служил Уокер, никто не догадывался о том, что он переснимает секретные материалы. Более того, в 1972 году, когда Уокер уже более 4 лет занимался шпионажем, его аттестовали следующим образом:

«Старший уорент-офицер второго класса Уокер в высшей степени лоялен, гордится собой и службой на флоте, неукоснительно придерживается принципов и традиций морской службы. Отличается обостренным чувством долга и личной порядочностью в сочетании с большим чувством юмора. Дружелюбен, умен, прекрасно уживается с другими».

И в самом деле, никто не обратил внимание, что Уокер снял дорогую квартиру в престижном районе Норфолка, купил дорогую яхту и оставляет большие суммы в кабаре и ресторанах. Нахальство Уокера доходило до того, что он при сослуживцах подключил переданный ему КГБ роторный считыватель для определения схем шифровальных машин к шифратору KL-47, объясняя свои действия тем, что машина искажает информацию и ему нужно ее обследовать. «В универмагах система безопасности намного надежнее, чем в американском военно-морском флоте», — говорил он позднее с презрением.

Летом 1971 года Уокер получил назначение на вспомогательное судно «Ниагара-Фолс», курсирующее у берегов Вьетнама. На судне он отвечал за сохранность секретных материалов, в том числе и за все кодовые ключи и шифровальные машины корабля. По словам Уокера, военно-морской флот США вручил ему «ключи от царства». Объем передаваемой в это время Уокером секретной информации был огромен. А о ее важности можно судить по словам Теодора Шекли, резидента ЦРУ в Сайгоне с 1968 по 1973 год: