В этот период политический центр в центральноамериканском регионе неизменно смещался в направлении Кастро. В марте 1979 года на маленьком островке в Карибском бассейне, Гренаде, к власти пришел прокубинский режим под руководством юриста марксиста-ленинца Мориса Бишопа. Секретные партийные документы, захваченные в ходе американского вторжения 1983 года, окончательно прояснили марксистское мировоззрение Бишопа, которое, по словам одного французского студента-революционера, в своей нелепости марксизмом было только в применении к братьям-комикам Маркс. Вот что говорил Бишоп: «Только подумайте, товарищи: как у нас в стране арестовывают людей. Нам не надо ходить и собирать подписи. Вас арестуют, когда я подпишу ордер после консультации с комитетом по национальной безопасности нашей партии или с вышестоящим партийным органом. Но после того, как я его подпишу, хотите вы этого или нет, для вас все кончено.» После некоторых колебаний Москва вскоре оказала Гренаде широкомасштабную военную помощь, отчасти и под давлением Кубы. Один из гренадских генералов Хадсон Остин в начале 1982 года направил Андропову письмо, в котором благодарил его «еще раз за огромную помощь вашей партии и правительства нашим вооруженным силам», и просил его организовать подготовку 4 сотрудников разведслужбы Гренады.
Более значительным событием, чем захват Бишопом власти на Гренаде в марте 1979 года, стало изгнание из Никарагуа жестокой коррумпированной диктатуры Сомосы Сандинистским освободительным фронтом 4 месяца спустя. Несмотря на поддержку Кубы и страстную риторику Леонова, Москва не сразу бросилась на помощь сандинистам. Хотя Кремль благожелательно отнесся к поддержке сандинистов советскому вторжению в Афганистан и с удовлетворением прослушал никарагуанский национальный гимн, в котором янки фигурировали, как «враги человечества», Кремль еще два года питал надежды, что маленькая, но ортодоксальная Коммунистическая партия Никарагуа сменит неортодоксальных сандинистов в системе политической власти нового режима. К концу 1981 года Фидель Кастро и сообщения КГБ наконец убедили Кремль в том, что сандинисты были настоящими революционерами, которые пойдут путем Кубы, тропой Советского Союза. При советской и кубинской поддержке сандинисты увеличили свою национальную армию за шесть лет с 5 тысяч до 119 тысяч человек, тем самым став одной из крупнейших военных держав за всю историю Центральной Америки. (Несмотря на американскую поддержку силы контрас, даже по самым оптимистичным оценкам, никогда не превышали 20.000 человек). Центр быстро заключил с Манагуа соглашение о разведслужбах и направил туда представителя 20 отдела для установления связей с «нашими никарагуанскими друзьями» (так в КГБ называли дружественные разведслужбы). По свидетельству перебежчика из никарагуанской разведслужбы Мигеля Боланьоса Хантера, директором никарагуанской службы безопасности был офицер кубинской ДГИ, работающий под псевдонимом Ренан Монтеро. Центр предоставил никарагуанцам 70 советников и построил им школу государственной безопасности. В ответ никарагуанцы предоставили КГБ 4 базы электронной разведки.
Бешенство, с которым администрация Рейгана восприняла революцию Никарагуа, сыграло лишь на руку сандинистам и Московскому центру. Помощь Соединенных Штатов контрас, а также выплывшее наружу участие ЦРУ в минировании никарагуанских портов 1984 года и уничтожение нефтехранилищ Коринто заставили всех забыть о нарушении прав человека сандинистами и бесхозяйственности. Эти инциденты лишь подняли волну антиамериканских настроений в Латинской Америке и за ее пределами. Сандинисты получили международную поддержку в своей борьбе против американского империализма. Несмотря на свою личную популярность, Рейган так и не сумел убедить ни конгресс, ни американскую общественность продолжить финансирование борьбы контрас. Официально помощь США контрас прекратилась в 1984 году. Попытки продолжить эту помощь неофициально ввергли Белый дом, к вящей радости Московского центра, в затяжную печальную комедию со скандалом «Иран-контрас». А в это время в Центре Николай Леонов купался в лучах славы, исходящей из Центральной Америки. Его точное указание в 1979 году на наиболее перспективный для расширения деятельности КГБ регион, а также первый шумный успех с Кастро привел к повышению его в 1983 году на должность заместителя начальника ПГУ по операциям КГБ в Северной и Южной Америке.
Разведывательное сотрудничество между СССР и Кубой продолжало расширяться как в сферах агентурной, так и электронной разведки. В середине 1970-х годов значительно расширилась совместная база электронной разведки КГБ – ГРУ в Лурдесе, расположенная менее чем в ста милях от побережья Соединенных Штатов. В 1983 году президент Рейган назвал ее крупнейшей в мире – «многими акрами переплетенных в тугой клубок антенн и датчиков». По данным совместного доклада Госдепартамента и Министерства обороны США, в 1985 году на Лурдесе работало около 2.100 советских техников: «С этого ключевого поста прослушивания Советы следят за коммерческими американскими спутниками, связью военных и торговых судов, а также космическими программами НАСА на мысе Канаверал. С Лурдеса Советы могут прослушивать и телефонные разговоры в Соединенных Штатах.»
В середине 70-х годов у КГБ появилось две новые заботы в Западной Европе. Во-первых, Европейское Сообщество (ЕС). До 1976 года резидентам КГБ в Западной Европе говорили, что в отличие от отдельных стран ЕС как таковое не представляло особого интереса для Центра, разве что разведданные по крупным политическим вопросам были достойны внимания. Однако взгляды ПГУ сильно изменились после того, как в декабре 1975 года премьер-министр Бельгии Лео Тиндеманс выступил с докладом в Европейском Сообществе. В своем выступлении Тиндеманс призвал Совет министров ЕЭС покончить с «шизофреническими» противоречиями между экономической интеграцией Сообщества и его политической фрагментацией. Он потребовал от ЕС общей оборонной стратегии и внешней политики. Значение доклада Тиндеманса еще более усилилось с признаками растущего интереса Китая к делам Европейского Сообщества. В сентябре 1975 года в ЕС был аккредитован первый посол Китайской Народной Республики, который немедленно начал вести с ним торговые переговоры.
К лету 1976 года Крючков пришел к выводу, что доклад Тиндеманса и китайская деятельность в Брюсселе свидетельствовали об опасном антисоветском заговоре. В июле 1976 года циркуляр за его подписью (что само по себе было уже немало) потребовал от резидентов «задействовать все оперативные возможности» и срочно собрать как можно больше разведданных о политике ЕС. Крючков указывал, что существовала реальная опасность превращения Европейского Сообщества в «военно-политический блок, который может попасть под влияние агрессивных и реваншистских сил». Европейское Сообщество и Китай уже сколачивали антисоветский альянс. Месяцем позже Центр разослал еще один более подробный циркуляр по растущей угрозе со стороны ЕС, в котором значительно преувеличивались как темпы политической, так и возможности военной интеграции. ПГУ явно опасалось злокозненного доклада Тиндеманса, в котором особый упор делался на следующий вывод: «Европейский союз будет нестабильным до тех пор, пока не выработает общую оборонную политику». Циркуляр августа 1976 года подчеркивал, что главной целью Сообщества отныне был «подрыв внешней политики социалистических государств». «Правящие круги ЕС» якобы искали и возможности подорвать социалистическую систему изнутри.
Поддержка европейской интеграции американцами также указывала на то, что весь процесс был частью антисоветского заговора, и на протяжении нескольких последующих лет Московский центр неустанно твердил об этом резидентурам. Циркуляр, разосланный весной 1977 года, даже планы прямых выборов в европейский парламент, предстоящих в следующем году, расценивал как угрозу Советскому Союзу, поскольку они должны были ускорить политическую интеграцию. В циркуляре указывалось, что Сообщество превратилось в «координированный центр для коллективных экономических, политических и идеологических действий, нацеленных на подрыв международного престижа Советского Союза и других стран социалистического содружества.»