Корабль СДК-137 заложен 21 апреля 1970 года на Гданьской Северной верфи в Польше (завод № 733/2).
Был спущен на воду 31 декабря 1970 года и принят в состав ВМФ СССР 31 мая 1971 года как часть 39-й дивизии морских десантных сил (базирование в Донузлаве).
Корабль прославился участием в походе в составе Средиземноморской эскадры во время израильско-египетского вооружённого конфликта в октябре 1973 года. 16 октября комендор СДК-137, старшина 1 статьи П. Гринёв обнаружил истребитель-бомбардировщик ВВС Израиля F-4 Phantom II.
Экипаж не только отбил атаку, но и сбил самолёт противника. За это Гринёв был награждён Орденом Красной Звезды.
Официально ВВС Израиля отрицают факт каких-либо потерь в тот день