Во второй половине 1976 г. экипажи авиагруппы полка также выполняли вылеты с сомалийского аэродрома Дафет.
С января по июнь 1977 г. летный состав 77-го ОПЛАП продолжал осваивать аэродромы Харгейса и Дафет. Экипажи на Ил-38 выполнили за этот период 36 самолето-вылетов на воздушную разведку и поиск подводных лодок в Аравийском море и в центральную часть Индийского океана.
В 1976 г. экипажи 77-го ОПЛАП и 304-го Гвардейского ОДРАП ТОФ на Ту-95РЦ начали осваивать сомалийские аэродромы. Экипажи 304-го ОДРАП вели воздушную разведку в Индийском океане. Впервые в истории авиации ВМФ экипажи подполковника Гречко и майора Куликова выполнили воздушную разведку прежде недоступной для нас военно-морской и авиационной базы США Диего-Гарсия.
26 июля 1972 г. между СССР и Сомали был подписан протокол о сотрудничестве в области рыболовства.
В 1973 г. советские корабли посетили порты Сомали 50 раз, в том числе 15—20 марта в Могадишо с официальным визитом пришел отряд кораблей под командованием контр-адмирала B.C. Круглякова в составе крейсера «Адмирал Сенявин» и тральщика. В 1974 г. Сомали посетили уже 85 советских военных кораблей.
В марте 1974 г. ПМТО в Бербере впервые посетили советские атомные лодки, вооруженная крылатыми ракетами пр. 670 К-201 и АЛЛ пр. 671 К-314, выполнявшие в составе отряда кораблей переход с Северного флота на Тихоокеанский южным путем. Первым из состава отряда в Берберу 23 февраля начала переход плавмастерская ПМ-129. Ночью 7 марта в Аденском заливе по распоряжению командующего отряда подводные лодки всплыли в надводное положение и, следуя в кильватер за гидрографическим судном «Башкирия», направились в Берберу, где их экипажи должны были отдохнуть и произвести своими силами профилактический ремонт некоторых механизмов.
Как вспоминал командир отряда капитан 1-го ранга Р.А. Голосов: «Очевидно, для американцев появление наших атомных подводных лодок в Аденском заливе стало большой неожиданностью. Это было заметно по действиям их разведки. В 12 часов 30 минут 8 марта "Орион", прилетевший с американской базы Диего-Гарсия, первым увидел отряд: ЭОС "Башкирия" и две лодки, следовавшие за ним в кильватер. Он низко спустился, облетел корабли и быстро удалился. Вскоре появился другой самолет. И так постоянно. В течение всего времени нашего движения в Индийском океане, а затем в Желтом море мы были под неусыпным надзором американских сил разведки — самолетов и надводных кораблей»[144].
В Берберу корабли пришли 10 марта. «Две недели личный состав атомоходов отдыхал в порту. На прекрасном пляже, расположенном в 5—7 минутах езды от порта, куда привозили для купания моряков, были отличные условия для отдыха: мелкий песок, небольшие глубины, а главное — отсутствие акул благодаря естественному барьеру — резкому подъему дна в 50 метрах от берега, который не позволял хищникам проникать в зону пляжа. Корабельные врачи заботились лишь о том, чтобы уберечь подводников от палящих лучей тропического солнца. В свободное от вахты время моряки знакомились с жизнью и бытом сомалийцев.