В мае 1990 года, за год до окончательного краха режима тогдашнего эфиопского президента Менгисту Хайле Мариама, произошло сразу два морских боя. Сначала тральщик «Разведчик» отразил атаку четырех эритрейских катеров на советский танкер, один из катеров был потоплен. Затем в бой с четырьмя другими катерами сепаратистов вступил катер АК-312 (пр. 205П). Он потопил три из них, не получив при этом никаких повреждений (этот бой можно считать одним из самых успешных за всю историю ВМФ СССР). В октябре 1990 года МПК-118 «Комсомолец Молдавии» (пр. 1124М) подавил артиллерийским огнем обстрелявшую его с берега артиллерию эритрейцев. В декабре тральщик «Дизелист» потопил два из шести атаковавших его эритрейских катеров. Все упомянутые корабли («Разведчик», «Дизелист», АК-312, МПК-118) принадлежали Черноморскому флоту.