Не менее важное влияние оказывал на Олега его обожаемый старший брат Василий, который в ту пору готовился стать нелегалом и примкнуть к огромной рассредоточенной армии негласных агентов нелегальной разведки, каких Советский Союз внедрял по всему миру.

КГБ держал в других странах шпионов двух видов. Первые работали под официальным прикрытием — сотрудниками советских дипломатических или консульских учреждений, культурными или военными атташе, аккредитованными журналистами или торговыми представителями. Дипломатическое прикрытие означало, что этих «легальных» разведчиков нельзя было преследовать за шпионаж, если вдруг их деятельность обнаруживалась. Такого человека можно было только объявить персоной нон грата и выслать из страны. Нелегал же не имел никакого официального статуса, обычно он въезжал в ту страну, куда его заслали, под подложным именем с фальшивыми документами — а затем просто сливался с местной средой. (На Западе для засекреченных оперативников существует аббревиатура NOC, расшифровывающаяся как non-official cover, «без официального прикрытия».) КГБ внедрял нелегалов по всему миру, где они притворялись самыми обыкновенными гражданами, залегали на дно и втихаря вели подрывную деятельность. Как и легальные разведчики, они собирали информацию, вербовали агентов и занимались различными видами шпионажа. Иногда им отводилась роль «спящих» разведчиков — то есть они подолгу сидели без дела, ожидая момента, когда их задействуют. К ним относилась и потенциальная «пятая колонна», готовая вступить в бой, если вдруг разразится война между Востоком и Западом. Нелегалы находились вне поля действия официального радара и потому не получали такого финансирования, которое оставляло бы заметные следы, и ни с кем не общались по надежным дипломатическим каналам. Зато, в отличие от шпионов, аккредитованных при посольствах, они не оставляли таких следов, по которым их могла бы выследить контрразведка противника. При каждом советском посольстве КГБ имел свою постоянную резидентуру, то есть ряд сотрудников КГБ облекался различными официальными личинами, и все они подчинялись резиденту (начальнику резидентуры, как выражались в МИ-6, или руководителю, как предпочитали говорить в ЦРУ). Одна из задач, стоявших перед западной контрразведкой, заключалась в том, чтобы выяснить: кто из советских чиновников — настоящий дипломат, а кто — тайный шпион. Выявлять нелегалов было гораздо труднее.

Первое главное управление (ПГУ) было подразделением КГБ, отвечавшим за внешнюю разведку. Внутри него имелось Управление «С» (от слова «специальное»), занимавшееся подготовкой, отправкой и курированием нелегалов. Василий Гордиевский официально поступил в Управление «С» в i960 году.

У КГБ имелся свой отдел в МГИМО, и двое его сотрудников постоянно высматривали среди студентов подходящие кандидатуры для вербовки. В разговоре со своим начальством в Управлении «С» Василий упомянул однажды, что его младшего брата, очень способного к языкам, тоже может заинтересовать подобная работа.

В начале 1961 года Олега Гордиевского пригласили для разговора, а затем перенаправили в здание неподалеку от штаба КГБ на площади Дзержинского [4]. Там с ним вежливо побеседовала по-немецки женщина средних лет. Она похвалила его за хорошее владение языком. с того дня он и влился в ряды системы. Гордиевский не пытался пробиться в КГБ — это не такой клуб, куда подают заявки на вступление. Этот клуб сам выбирал своих членов.

Ближе к окончанию учебы в институте Гордиевского отправили в Восточный Берлин на полугодовую стажировку в качестве переводчика при советском посольстве. Уже одна мысль о предстоящей первой поездке за рубеж завораживала Олега, а когда его вызвали в Управление «С» для инструктажа по Восточной Германии, его буквально заколотило от возбуждения. Германская Демократическая Республика, во главе которой стояли коммунисты, была сателлитом СССР, но это отнюдь не избавляло ее от пристального внимания КГБ. Василий уже жил там нелегалом. Олег легко согласился встретиться с братом и выполнить несколько «маленьких поручений» для своего нового, пока неофициального работодателя. Гордиевский прибыл в Восточный Берлин 12 августа 1961 года и поехал в студенческое общежитие, находившееся внутри кагэбэшной зоны в Карлсхорсте, на берлинской окраине.

В предыдущие месяцы поток жителей Восточной Германии, бежавших на Запад через Западный Берлин, обрел характер стихийного бедствия. К 1961 году массовый исход немцев из страны, где утвердился коммунистический режим, достиг пика: количество беглецов насчитывало 3,5 миллиона, что составляло приблизительно 20 процентов от всего населения ГДР.

Проснувшись на следующее утро, Гордиевский обнаружил, что Восточный Берлин наводнен бульдозерами. Правительство ГДР по наущению Москвы перешло к радикальным мерам, чтобы перекрыть поток беглецов: началось возведение Берлинской стены — физического барьера, призванного отрезать Западный Берлин от Восточного и от остальной Восточной Германии. «Антифашистская защитная стена» (как она называлась официально) была в действительности внешней тюремной границей, и власти Восточной Германии строили ее для того, чтобы удерживать внутри собственных граждан. Берлинская стена — эти 240 километров бетона и проводов с бункерами, противотранспортными рвами и ограждениями из проволочной сетки — явилась материальным воплощением «железного занавеса» и стала одним из самых отвратительных сооружений, когда-либо возводившихся руками человека.

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

Хотя Гордиевского и потрясло начавшееся в одночасье возведение Берлинской стены, это потрясение не помешало ему неукоснительно выполнить задание, полученное от КГБ. Страх перед властью срабатывал как инстинкт, а привычка повиноваться давно и прочно укоренилась в сознании. Управление «С» назвало ему имя одной немки, бывшей осведомительницы КГБ; задача Гордиевского состояла в том, чтобы повидаться с ней и выяснить, готова ли она и дальше поставлять сведения. Гордиевский раздобыл ее адрес в местном полицейском участке. Женщина средних лет, открывшая ему дверь, нисколько не удивилась неожиданному визиту незнакомого молодого человека с букетом цветов. За чашкой чая она ясно дала ему понять, что готова продолжать сотрудничество с КГБ. Гордиевский сразу же написал свой первый отчет для КГБ. Лишь спустя несколько месяцев до него дошел смысл тогдашнего поручения: «Проверяли на самом деле не ее, а меня».