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