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