Большой противолодочный корабль "Керчь" был заложен 30.04.1971 г. на заводе имени 61 коммунара в Николаеве (заводской № 2003) и 25.05.1971 г. зачислен в списки кораблей ВМФ. Спущен на воду 21.07.1972 г., вступил в строй 25.12.1974 г.и 23.01.1975 г. включен в состав КЧФ.
В 1976 году в течении 6 месяцев выполнял задачи боевой службы в Средиземном море, командир - капитан 2-го ранга Ю.Г. Гусев. Неоднократно участвовал в различных океанских и морских учениях, боевых службах в Средиземном море.
10.08 - 14.08.1984 г. - нанес визиты в Варну (Болгария);
28.06 - 02.07.1989 г. - в Стамбул (Турция);
11.08 - 15.08.1989 г. - в Варну (Болгария)
В настоящий момент находится в составе 30 дивизии надводных кораблей ЧФ