Создание 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 кораблей. Для этого у причала ПМТО постоянно находилась плавмастерская. Помимо решения основных задач командование ПМТО оказывало помощь ВМС Анголы в поддержании технической готовности ангольских кораблей советской постройки.