— Но несмотря на это, Советский Союз был все же Вашей родиной. Почему Вы предали ее?
— Я предал не свою страну, а режим, который сам предавал ее в течение десятилетий. Это началось с ввода войск Варшавского Договора в Чехословакию. Тогда в августе 1968 года, погибла «Пражская весна», попытка придать социализму «человеческое лицо». Ужасное рыло советского коммунизма выперло на сцену. — Меня как бы ударили по голове, — рассказывает Гордиевский. — Это ли страна, за которую я должен был выступать? Солженицын тогда написал, что быть гражданином Советского Союза стыдно. Именно так я это и воспринимал. Я не хотел служить государственной власти, которая походя нарушает свои собственные законы и решил не сотрудничать больше с этой системой.
— Но это ведь не могло произойти внезапно. Нужен был процесс обдумывания, отхода от нее.
— Да, конечно. Я с 1962 года служил в КГБ. Я был молод, многим интересовался и о многом знал. Я читал в оригинале немецкие, шведские, французские, английские и американские газеты. Я узнавал намного больше, чем обычный гражданин СССР. Я узнал, что Хрущев на 20-м съезде КПСС в 1956 году сказал правду о преступлениях Сталина. Я узнал, что советская система прогнила изнутри и держалась только на репрессиях. Я был таким образом прекрасно подготовлен. И я знал: единственным средством, чтобы изменить положение в моей стране была помощь Западу. Запад был для меня островом свободы. Этот остров спасет мир, думал я. Так я пошел на контакт с одной западной разведкой. Это произошло в Копенгагене в 1972 году.
После посещения кузницы шпионских кадров в Москве Гордиевский в 1966 году начинает свою карьеру в качестве простого «секретаря» советского консульства в датской столице. В 1970 году он вернулся в Москву, в 1972 году — снова очутился в Копенгагене, на сей раз — в качестве «пресс-атташе» посольства.
Каждый сотрудник КГБ должен иметь «официальное» занятие: особенно любимыми были должности «пресс-атташе», «экономического» или «торгового атташе». «Пресс-атташе» Гордиевский для установления контакта выбрал провокационный, но надежный метод. По телефону он высказал своей тогдашней супруге некоторые критические соображения в адрес советской системы — зная, что частные разговоры советских дипломатов подслушиваются датской разведкой. Датчане вышли с ним на контакт.
В 1974 году Гордиевский в одном спортзале встретился с британским агентом. Он сигнализировал датчанам, что его сведения представляют больший интерес для атомной державы вроде Великобритании, чем для маленькой Дании.