Сотрудничая с СССР, президент Секу Туре продолжал налаживать отношения с Западом. Так, в 1975 г. Гвинея восстановила дипломатические отношения с Францией. Понемногу Гвинее помогала и КНР. Например, китайцы за свой счет построили в Конакри грандиозный «Дворец Дружбы». В свою очередь король Саудовской Аравии построил в Конакри мечеть, вторую по величине после Мекки.

В 1980 г. по предложению Секу Туре было отменено постоянное базирование советских военных кораблей в Конакри. Однако кратковременных заходы наших кораблей продолжались.

Так, 19—26 мая 1984 г. в Конакри находился БПК «Адмирал Юмашев», схода на берег не было. 26 февраля 1987 г. с визитом в Конакри прибыл БПК «Смышленый». В 1980-х гг. Конакри неоднократно посещали десантные корабли с морскими пехотинцами на борту, несущие боевые службы в этом регионе. Последний визит совершил в 1989 г. БДК пр. 775 с бортовым номером 045.

11 ноября 1975 г. была провозглашена независимость Республики Ангола, бывшей португальской колонии. Вскоре в стране началась гражданская война между правительственными силами и повстанцами из организации УНИТА, поддерживаемыми США и Южно-Африканской Республикой (ЮАР).

В такой ситуации правительство Анголы, возглавляемое президентом Агостиньо Нето, обратилось за помощью к СССР и Кубе. К концу 1975 г. в Анголу прибыло около 200 советских инструкторов и «добровольческие» части Кубы.

Для обеспечения поддержки советскими кораблями правительства Анголы, а также для контроля над южной частью Атлантики в апреле 1977 г. в порту Луанда был сформирован 877-й ПМТО. В его состав вошли управление пункта, узел связи, группа обеспечения полетов авиации, склад горючего и подразделения тыла ПМТО. Пункт решал задачи обеспечения материальными средствами и ремонтом кораблей и судов ВМФ, заходящих в порт Луанда. А также базирование морской авиации, а в отдельных случаях и правительственных самолетов. В задачи ПМТО также входило и ведение электронной разведки, поддерживание связи с подводными лодками, надводными кораблями, судами обеспечения и самолетами ВМФ, находящимися в центральной и южной части Атлантического океана. Пункт подчинялся командующему Северного флота, а командир ПМТО являлся старшим морским начальником в порту Луанда.

Для развертывания 877-й ПМТО ангольское правительство выделило причал и складские помещения для хранения запасов материальных средств в порту.

Позже силами личного состава пункта были дополнительно установлены сборно-разборные хранилища и передвижные резервуары, что позволило расширить возможности хранения запасов. Теперь на ПМТО могло храниться: авиатоплива — 4200 т, дизельного топлива — 800 т, автобензина — 100 т, масел и смазки — 100 т, шкиперско-технического имущества — 250 т, средств регенерации — 4000 комплектов, продовольствия — 700 т и 500 т других запасов.

Создание 877-го ПМТО было достаточно актуально, поскольку в тот период в центральной и южной части Атлантического океана постоянно находились 1—2 дизельные подводные лодки, 2—3 надводных корабля, а также периодически осуществлялись полеты авиации ВМФ через Луанду.

27 января 1977 г. с аэродрома Оленье в Анголу вылетела первая пара Ту-95РЦ 392-го ОДРП. Самолет совершил промежуточную посадку в аэропорту Конакри (Гвинея). 29 января он благополучно приземлился в Луанде. 9 февраля наши Ту-95РЦ совершили первый разведывательный вылет в Южную Атлантику, а 15 февраля 1977 г. вернулись назад в Конакри. После этого пробного полета в Луанде началось постоянное базирование Ту-95РЦ, а также транспортных самолетов. Всего в Луанде одновременно находилось до 50 советских самолетов.

Самолеты Ту-95РЦ на аэродроме в Луанде стояли на границе между гражданской и военной зоной аэродрома. Охрану машин первое время осуществляли ангольцы, но их быстро сменили кубинцы. Советские военнослужащие побаивались находиться рядом с мощной высокочастотной РЛС в носовой части Ту-95РЦ. По базе ходила пословица: «Хочешь, чтоб любила баба, держись подальше от эРЦаба».

С 1977 г. наши летчики регулярно совершали челночные полеты из Анголы на Кубу. Время полета из Луанды до аэродрома Хосе Марта составляло в среднем 16 ч. 20 мин. Часто производились встречные полеты. С Кубы вылетала пара Ту-95РЦ в Анголу, а навстречу ей из Луанды — другая пара «тушек».

Любопытно, что летчики 392-го ОДРП предпочитали Кубе пребывание в Луанде. Там было куда опаснее, но зато суточные составляли 23 доллара США против 7—8 долларов на Кубе.

В 1977 г. порт Луанду посетили две дизельные подводные лодки пр. 641 — Б-4 и Б-26. Ну а ежегодно 877-й ПМТО обеспечивал 2—3 захода подводных лодок, до 18 заходов надводных кораблей и судов обеспечения, принимал, обслуживал и выпускал до 50 самолетов ТУ-95РЦ. При этом подавалось до 4,5 тыс. т корабельного топлива, до 2,2 тыс. т авиатоплива, более 600 т продовольствия и свыше 1000 т других запасов.

Для выполнения задач по обеспечению сил боевой службы в зоне ПМТО и поддержания установленных норм запасов на пункт управления тылом флота ежегодно подавалось на 877-й ПМТО до 6000 т горючего, до 800 т продовольствия и до 1000 т других запасов.

В целях обеспечения личного состава ПМТО и кораблей как в порту Луанда, так и в море арендованные суда ежемесячно доставляли до 30 т скоропортящегося продовольствия, закупленного на Канарских островах в портах Санта-Крус и Лас-Пальмас.

Помимо этого, ПМТО ежегодно обеспечивал ремонт 5—6 кораблей. Для этого у причала ПМТО постоянно находилась плавмастерская. Помимо решения основных задач командование ПМТО оказывало помощь ВМС Анголы в поддержании технической готовности ангольских кораблей советской постройки.

В ночь с 29 на 30 июля 1984 г. на рейде Луанды взрывами магнитных мин были повреждены суда «Лундоже» и «Ареенс», принадлежащие Анголе и ГДР. Эти мины были прикреплены к обшивке кораблей боевыми пловцами ЮАР. На ангольском каботажном судне «Лундоже» в результате взрыва мины были повреждены топливные баки.

Сухогруз «Ареенс» торгового флота ГДР, доставивший в Анголу 10 тыс. т боеприпасов, в результате взрыва двух магнитных мин получил две пробоины: 11 кв. м в машинном отделении и другую в 10 кв. м. К счастью, снаряды не сдетонировали. Корабль стал тонуть, но при помощи советского спасательного судна «Неотразимый» он сумел кормой выброситься на мель. При обследовании судна на его корпусе обнаружили третью, невзорвавшуюся магнитную мину. Была опасность, что эта мина имела часовой механизм. Начальник штаба бригады надводных кораблей капитан 2-го ранга Александр Кибкало погрузился с аквалангом, обвязал мину капроновым шнуром, а затем на скоростном катере сорвал ее с судна и отбуксировал в море. Через три дня из Москвы пришла шифровка: «Вам рекомендуется: заминированные участки борта вырезать в радиусе трех метров и без вибраций отбуксировать на безопасное расстояние…»

Позже выяснилось, что операцию провели базирующиеся в Лангебане (Капская провинция) бойцы 4-го подразделения коммандос «Реккиз». Пловцы «Реккиз» приыши в район Луанды на подводной лодке и, используя легководолазное снаряжение, проникли в гавань и заминировали корабли. По данным СМИ, подводные диверсанты имели снаряжение ливорнской фирмы «Космос» (Италия), доставленное через Израиль.