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