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

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

Через год — Гордиевский как раз служил в центральном штабе — Виктор Грушко, в то время шеф третьего отдела, сказал во время одного заседания: «Наш друг Ким Филби написал отчет о деле Ховик. Мы попросили его объяснить, почему, на его взгляд, провалился наш агент. Ее имя и национальность были изменены. У Филби есть лишь одно объяснение: в нашем отделе — предатель. «И Грушко по очереди посмотрел на всех присутствующих. В центре сидел Гордиевский. Он был готов провалиться сквозь землю. Кровь прилила к лицу. Заметил ли это Грушко? Он чувствовал себя пойманным. Но последствий не было. Отчеты «Греты» проходили через очень многие столы. То, что потеря «Греты» не нанесла сильного удара по КГБ, норвежцы заподозрили быстро. Они подслушали телефонный разговор жены сотрудника КГБ в Осло Владимира Шишина с мужем, когда она спросила, не случилось ли чего-то серьезного. Беспечно, слишком беспечно он ответил: «Могло быть и хуже». Так оно и было. Ведь у КГБ в Осло на крючке была совсем другая рыба, по сравнению с которой высоко оцениваемая «Грета» казалась маленьким пескариком: Арне Трехольт.

Наряду с Гансом-Йоахимом Тидге — шефом контрразведки ФРГ, он был самым важным агентом КГБ в те годы. Трехольт привлек к себе внимание КГБ еще в конце шестидесятых годов. Молодым студентом политологии он устраивал в Осло демонстрации против «американского империализма». Резидентура КГБ посеяла семя, которое уже скоро на удивление удачно проросло. Трехольт был тщеславен, и его легко убедили в собственной значимости. Его первым контактным лицом в КГБ был Евгений Беляев, который в начале инвестировал в молодого человека несколько ужинов, проведя их в дискуссиях о международной и особенно о норвежской политике. Он создал у Трехольта чувство, что его не только воспринимают всерьез, но и считают человеком. На самом деле интересен Трехольт стал лишь тогда, когда его сделал своим ассистентом известный адвокат и политик Йен Эверсен. По опробованной методике КГБ Беляев сделал так, что Трехольт за пару переданных сведений получил немного денег. Но час Трехольта пробил лишь при преемнике Беляева Геннадии Титове. Титов, по словам Гордиевского, был «самый преступный и жестокий офицер КГБ, с которым я когда-либо встречался.» Титов был льстецом и, конечно, дал Трехольту понять, насколько он блистателен и образован — призван к чему-то много большему.

Когда наставник Трехольта Эверсен стал министром, он сделал своего подопечного государственным секретарем. Теперь Трехольт поставлял своим заказчикам все, что они хотели: прежде всего документы о норвежской внешней политике и политике в области безопасности. Так как Норвегия была стратегически важным членом НАТО, эти документы были очень важны для Советов — особенно, когда Трехольт получил доступ к документам с наивысшим грифом секретности «Cosmic Top Secret». Арне Трехольт считался перспективным агентом. Советы надеялись, что он однажды станет министром иностранных дел. Шансы для этого у него были. Лучше нельзя себе было и представить: помимо советского суперагента Урхо Кекконена, президента нейтральной Финляндии, на КГБ работал бы и министр иностранных дел одной из стран НАТО. Но для этого Трехольту еще предстояло сделать карьеру. Когда Титов после разоблачения «Греты» был выслан из Норвегии, он переубедил шефа ПГУ Владимира Крючкова в необходимости, «вести» в будущем своего суперагента Трехольта непосредственно из центра. Так он в дальнейшем встречался с Трехольтом в Вене и Хельсинки, обоих любимых местах встреч советской внешней разведки. Но во время одной из таких встреч Трехольта и Титова тайно сфотографировал агент ЦРУ. Потому что Гордиевский выдал Трехольта МИ 6. А так как это произошло в тот момент, когда англичане усиленно улучшали свой пострадавший имидж перед коллегами из ЦРУ, то они передали дальше горячую наводку. Правильно — или неправильно — они наши союзники! Теперь петля все сильней сжималась вокруг топ-агента. В конце 1978 года его перевели в представительство Норвегии в ООН в Нью-Йорке. Это оказалось лучшим местом и моментом для КГБ. Ведь как раз в это время маленькая Норвегия стала членом Совета Безопасности ООН.

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