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