Помимо обнаружения и преследования иностранных подлодок «альбатросы» осуществляли конвоирование отдельных судов и караванов в опасных зонах. В 1990—1991 годах во время гражданской войны в Эфиопии МПК-118 «Комсомолец Молдавии» нёс боевую службу в Красном море. 19 октября 1990 года во время эскортирования «Комсомольцем Молдавии» конвоя из двух больших десантных кораблей, танкера «Шексна» и морского тральщика «Параван» отряд советских кораблей был обстрелян с мыса Кароли и острова Асарка Северная двумя береговыми батареями эритрейских сепаратистов, выпустившими по головному малому противолодочному кораблю 6 122-мм снарядов и 3 неуправляемых снаряда типа «Град». Ответным огнём «Комсомолец Молдавии» подавил обе батареи и уничтожил склад боеприпасов противника, за что командир корабля и 10 членов его экипажа получили правительственные награды. За весь период боевой службы в Красном море «Комсомолец Молдавии» благополучно провёл более 30 конвоев.