На своем суде в 1985 году Трехольт заявил, что просто наводил мосты между Востоком и Западом. Суд посчитал это заявление «преувеличением, выходящим за рамки всякой вероятности». Самодовольство Трехольта, с таким старанием культивируемое Титовым, достигло гротеска, и он действительно сам себя мог убедить в том, что превратился в мост, объединяющий Восток и Запад. С равным старанием Титов потакал и жадности Трехольта. Позднее суд конфисковал у него более миллиона норвежских крон, которые, как считалось, он получил в результате шпионской деятельности. Эта цифра, по всей видимости, занижена. Ведь, кроме поступлений от КГБ, Трехольт получил и 50.000 долларов от иракской разведки.
Гордиевский убежден, что, если бы арест Трехольта произошел хотя бы несколькими неделями раньше, не видать тогда Титову генеральских погон. Вскоре после получения известий об аресте, Крючков отправил Титова в Восточный Берлин заместителем начальника тамошнего городка КГБ в Карлсхорсте. С ним поехали и два ведущих дело Трехольта офицера — Владимир Жижин и Александр Лопатин. А еще через год Трехольта приговорили к 20 годам тюрьмы.
В 1981 году Центр потерял еще одного важнейшего агента в Скандинавии, когда финский президент Урхо Кекконен сложил с себя полномочия в связи с ухудшившимся здоровьем. К тому времени у КГБ в Финляндии было около 160 завербованных агентов и «доверенных связей» — больше, чем во всех странах Третьего отдела ПГУ, вместе взятых. Резидент КГБ в Хельсинки Виктор Владимиров и его соперник посол Владимир Соболев безапелляционно утверждали, что на место Кекконена придет его товарищ по центристской (бывшей аграрной) партии Ахти Карьялайнен. На этот раз резидентура не сделала ошибки, как в случае Кекконена, назвав Карьялайнена ее завербованным агентом. Он был назван «конфиденциальным контактом», но КГБ не сомневался в том, что сможет в будущем оказать на него огромное влияние, и даже называл его «наш человек Карьялайнен» или «человек у нас в кармане».
Ведущий эксперт ПГУ по Финляндии и, пожалуй, самый лучший аналитик, на взгляд Гордиевского, — Альберт Петрович Акулов предсказывал, что репутация Карьялайнена как горького пьяницы принесет ему поражение на партийных выборах. Владимиров не счел заслуживающими внимания предсказания Акулова, поехал к председателю центристской партии министру иностранных дел Пааво Вяйринену и тайно заверил его о советской поддержке Карьялайнена и оппозиции его социал-демократического соперника, нынешнего премьер-министра Мауно Койвисто. Вот что писал Карьялайнен: «Владимиров пообещал Вяйринену использовать свое влияние в коммунистической и других партиях для моей поддержки. Он открыто спросил Вяйринена: „Что может сделать Советский Союз для моего избрания“… Владимиров развивал идею государственного экономического сотрудничества таким образом, чтобы создать ситуацию, которая бы пошла мне на пользу.» Но, как и предсказывал Акулов, несмотря на все кампании активных действий Владимирова в его пользу, Карьялайнен проиграл на выдвижении кандидатуры в центристской партии. Социал-демократ Мауно Койвисто легко выиграл на президентских выборах 1982 года.
Из всех шведских государственных деятелей в 70-е годы КГБ возлагал особые надежды на социал-демократа Улофа Пальме. До того, как в 1969 году Пальме стал премьер-министром, Центр не обращал на него особого внимания. Затем, однако, его красноречивое осуждение вьетнамской войны, призывы к странам Запада сокращать военные расходы и поддерживать прогрессивные движения в третьем мире быстро привлекли интерес Советского Союза. Центр разработал план вербовки Пальме как агента влияния, направив в 1972 году в Стокгольм говорящего по-шведски агента КГБ латвийского происхождения Н.В. Нейланда, заведующего бюро Агентства печати «Новости». Нейланд сам был родом из тех мест, что и мать Пальме, и поэтому быстро завязал с ним дружбу, играя на его латышских корнях. Он даже организовал для Пальме короткую поездку в Латвию по местам предков. Он же встречался с одним из ведущих советников Пальме по социал-демократической партии. Центр делал все возможное для того, чтобы повыгоднее представить советскую политику в глазах Пальме и формулировках Нейланда. После потери власти в 1976 году и перехода в оппозицию, Пальме, похоже, все больше склонялся к советской, а не к американской политике в отношение разоружения. Комиссия Пальме, образованная в 1980 году для обсуждения вопросов разоружения, получила высокую оценку в Москве в основном за свою критику американской позиции.
В своих отчетах Центру Нейланд постарался приписать все лавры за возросшие симпатии Пальме к советской политике себе. В свою очередь Крючков докладывал Андропову и в Политбюро, что, хотя Пальме и не был полностью завербованным агентом, он был подвержен влиянию со стороны КГБ. Однако ПГУ и здесь переоценило собственные достижения. В то время, как регулярные контакты Пальме с Нейландом, чья работа в «Новостях» уже сама по себе была достаточным основанием для подозрения в связях с КГБ, выявили удивительную политическую наивность шведа, не было никаких доказательств того, что Нейланд имел влияние на политический курс Пальме. Было это влияние или не было, но, когда Нейланд уехал из Стокгольма в 1980 году, оно точно исчезло. Преемник Нейланда не сумел завоевать доверие Пальме, и поэтому КГБ потерял к нему прямой доступ. Хотя Центр и приветствовал возвращение Пальме к власти в 1982 году и его всецелую поддержку советской политики разоружения во время его второго срока пребывания на посту премьер-министра (во время которого он и был убит в 1986 году), на него смотрели как на типично западного политика, исповедовавшего западные ценности.
То немногое, что и оставалось от разрядки 70-х годов, ушло в прошлое за одну последнюю неделю десятилетия, когда началось советское вторжение в Афганистан. Во время коммунистического переворота апреля 1978 года руководитель республиканского режима Мухаммед Дауд был убит вместе со всей своей семьей. Выбор преемника Дауда лежал между Бабраком Кармалем, который возглавлял фракцию Парчам Афганской коммунистической партии, и Hyp Мухаммедом Тараки, лидером фракции Хальк. Московский центр поддерживал Кармаля, который многие годы был агентом КГБ. Но Тараки взял верх, во многом при поддержке Брежнева, на которого произвел сильное впечатление во время их короткой встречи. Кармаль нашел прибежище в Чехословакии. В сентябре 1979 года Тараки был убит заместителем премьер-министра Хафизуллой Амином. Москва закрыла на это убийство глаза, поздравила Амина с его «избранием» и выразила «убежденность, что и в будущем братские отношения между Советским Союзом и революционным Афганистаном будут развиваться на основе Договора о дружбе, добрососедстве и сотрудничестве.» Однако Центру уже был ясен его близкий конец. Сводки из кабульской резидентуры сообщали о жестокой оппозиции Амина со стороны исламских лидеров, об угрозе мятежа в афганской армии и неминуемом экономическом крахе.