Олег научился оставлять в общественных местах условные сигналы (например, можно было начертить что-то мелом на столбе уличного фонаря), которые ничего не говорили случайному постороннему взгляду, но служили тайным знаком другому шпиону о встрече в условленном месте в условленное время; научился технике «моментальной передачи», при которой записка или какой-то предмет незаметно передавался напрямую другому человеку; научился создавать «мертвый почтовый ящик» (шпионский тайник), то есть оставлять в конкретном месте записку или деньги, чтобы потом, без прямого контакта, их забрал оттуда другой человек. Он изучил коды и шифры, опознавательные сигналы, тайнопись, научился делать микрофотоснимки (наряду с обычными) и маскироваться. Кроме того, будущим шпионам преподавали политэкономию и другие идеологические дисциплины, чтобы сцементировать все их знания марксизмом-ленинизмом. По замечанию одного из товарищей Олега по учебе, «эти шаблонные формулы и понятия носили характер ритуальных заклинаний, служили своего рода ежедневным, ежечасным подтверждением верности». Опытные специалисты, уже успевшие послужить за рубежом, читали лекции по западной культуре и этикету, чтобы подготовить новобранцев к правильному пониманию буржуазного капитализма — и к борьбе с ним.
Гордиевский получил свой первый шпионский псевдоним. И советские, и западные разведслужбы применяли один и тот же метод при выборе псевдонима: он должен был напоминать настоящую фамилию, начинаться с той же буквы, потому что если кто-то, обращаясь к шпиону, произнес бы его настоящую фамилию, то другой, знающий его только по шпионскому псевдониму, вполне мог бы решить, что просто ослышался. Гордиевский выбрал псевдоним Гвардейцев.
Как и все остальные студенты, он поклялся в пожизненной верности КГБ: «Обязуюсь защищать мою страну до последней капли крови и хранить государственные тайны». Эту присягу он принес без колебаний. А еще он вступил в партию — это тоже было обязательным условием для допуска в разведсообщество. Возможно, он и колебался (как и многие), но это не помешало ему поступить в КГБ и стать коммунистом с чистосердечными намерениями и искренностью. Кроме того, КГБ притягивал его. Годовой курс обучения в школе № 101 вовсе не обернулся для Олега оруэлловскими кошмарами, а оказался самым приятным периодом его молодости. Это было время волнующих открытий и надежд. Его товарищей по учебе взяли в школу разведчиков за интеллект и идейное послушание, но еще и за тягу к приключениям, которая характерна для всех спецслужб. «Мы выбрали работу в КГБ, потому что она сулила настоящую деятельность». Секретность создает крепкие узы. Даже родители Олега плохо представляли себе, где их сын и чем он занят. «Попасть на службу в ПГУ было предметом затаенных или открытых мечтаний большинства молодых сотрудников госбезопасности, но лишь немногие удостаивались этой чести, — писал позднее Леонид Шебаршин, который учился в школе № 101 приблизительно в ту же пору, что и Олег Гордиевский, а со временем дослужился до должности начальника Первого главного управления КГБ. — Сама специфика работы сплачивала разведчиков в своеобразное товарищество со своими традициями, дисциплиной, условностями, особым профессиональным языком». Летом 1963 года Гордиевского окончательно приняли в кагэбэшное братство. Когда он клялся защищать Родину до последнего вздоха и до последней тайны, он ничуть не кривил душой.
Василий Гордиевский усердно работал на Управление «С» — отдел нелегальной разведки ПГУ. А еще он начал крепко пить — что вовсе не считалось серьезным недостатком, ведь в органах разведки высоко ценили способность поглощать после работы водку в огромных количествах и при этом держаться на ногах. Как специалист по нелегалам, он переезжал с места на место под разными вымышленными именами, служил в подпольной сети, передавал сообщения и деньги другим тайным агентам. Василий никогда не рассказывал младшему брату о своей деятельности, лишь ронял намеки, из которых можно было понять, что ему доводилось бывать в разных экзотических странах: Мозамбике, Вьетнаме, Швеции и ЮАР.
Олег надеялся, что и его вслед за братом отправят в это волнующее зарубежное подполье. Но вместо этого его определили в Управление «С» в Москве, где ему предстояло готовить документы для других нелегалов. 20 августа 1963 года, старательно скрывая разочарование, Гордиевский надел свой лучший костюм и явился на службу в штаб КГБ. Этот комплекс зданий неподалеку от Кремля — полутюрьма-полуархив — был кипучим руководящим центром советской разведки. Сердцем этой единой системы было зловещее здание на Лубянке — дворец в классицистическом стиле с элементами барокко, изначально построенный как доходный дом страхового общества «Россия». В подвалах этого здания находились пыточные камеры КГБ. Сами кагэбэшники называли свой главный корпус Монастырем или просто Центром.
Вместо того чтобы отправиться засекреченным агентом в какие-нибудь заманчивые заграничные края, Гордиевский уныло перекладывал бумажки и, как «раб на галерах», заполнял бланки. Каждому нелегалу требовалось создать фальшивую личину, которая выглядела бы убедительно, — по сути, вызвать из небытия нового человека с полностью вымышленной биографией и поддельными документами. Каждого такого нелегала полагалось опекать, инструктировать и финансировать, а для этого задействовалась сложная сеть условных сигналов, шпионских тайников и моментальных передач. Особенно перспективной страной для внедрения нелегалов считалась Британия, поскольку там не существовало внутренних паспортов и единой системы гражданской регистрации. К главным мишеням относились и Западная Германия, Америка, Австралия, Канада и Новая Зеландия. Олег, попавший в германский отдел, целыми днями придумывал биографии несуществующим людям. Два года он жил в мире двойных жизней, отправлял за границу новых шпионов с поддельными именами и паспортами и встречал тех, кто оттуда возвращался.
В Центре то и дело появлялись живые призраки — герои советской разведки, уже впавшие в старческое слабоумие. В коридорах Управления «C» Гордиевского познакомили с Кононом Трофимовичем Молодым, известным как Гордон Лонсдейл, — одним из самых успешных в истории разведчиков-нелегалов. В 1943 году КГБ завладел документами умершего канадского ребенка по имени Гордон Арнольд Лонсдейл и передал их Молодому, который вырос в Северной Америке и безупречно говорил по-английски. В 1954 году Молодый-Лонсдейл поселился в Лондоне и, прикидываясь общительным предпринимателем, торговцем музыкальными автоматами и жевательной резинкой, создал так называемое Портлендское шпионское кольцо — сеть завербованных осведомителей, которые занялись сбором секретных данных, связанных с военно-морским флотом. (Перед отъездом из Москвы кагэбэшный дантист просверлил ему в зубах несколько лишних дырок, и потому Молодому достаточно было просто открыть рот и продемонстрировать эти фирменные кагэбэшные полости, чтобы удостоверить свою личность в глазах других советских шпионов.) После слива информации одним кротом из ЦРУ Молодого арестовали и признали виновным в шпионаже, хотя даже в ходе процесса британский суд так и не выяснил его настоящее имя. Молодый вернулся в Москву незадолго до того, как его встретил Гордиевский: его обменяли на британского предпринимателя, арестованного в Москве по обвинению в шпионаже. Не менее легендарной фигурой был Вильям Генрихович Фишер, он же Рудольф Абель, — нелегал, получивший за свою шпионскую деятельность в США приговор к тридцати двум годам тюремного заключения и обменянный в 1962 году на Гэри Пауэрса — летчика сбитого над территорией СССР самолета U-2.