Большой противолодочный корабль «Очаков» был заложен на заводе имени 61 коммунара в Николаеве (заводской № 2002) 19 декабря 1969 года. 25 декабря 1969 года - зачислен в списки кораблей ВМФ. Спущен на воду 30 апреля 1971 года, был введен в строй 4 ноября 1973 года, 28 ноября 1973 года - включен в состав Краснознаменного Черноморского флота. Находился в составе соединения надводных кораблей Черноморского флота.
С 1974 по 1990 годы корабль постоянно нес боевую службу в Средиземном море и Атлантическом океане. В 1991 году корабль был поставлен на ремонт. В 2011 году было принято решение о списании корабля и выводе его из состава Черноморского флота. Флаг БПК передан на хранение в музей Черноморского флота.