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