Олег Гордиевский был потомственным чекистом, его отец занимал значимые посты еще в НКВД. Благодаря содействию старшего брата Василия, работавшего в Первом главном управлении КГБ, молодой выпускник МГИМО поступил на службу в органы госбезопасности. Для этого пришлось закончить еще курсы специальной разведшколы. В 1966-м началась его первая заграничная командировка. Четыре последующих года он работал, выполняя функции сотрудника разведки под прикрытием в советском диппредставительстве в Дании. Именно тогда его и завербовали иностранные спецслужбы (якобы мужчину смогли подловить на «медовой ловушке» — застукали в приятном женском обществе).
Судя по всему, особых нравственных переживаний по поводу своего предательства Гордиевский не испытывал. Ведь мечтой молодого человека, прекрасно владеющего несколькими языками, была возможность «нормально пожить на Западе». Теперь он просто сделал серьезный шаг для осуществления заветной цели.