БПК «Керчь» впервые вышел на боевую службу в Средиземное море 5 января 1976 года, во время войны Израиля против Ливана демонстрировал военное присутствие СССР. После неоднократно участвовал в боевых службах в Средиземном море. В дальнейшем активно участвовал в учениях и в обеспечении безопасности в зонах своей ответственности.

Примечательно, что с 4 по 16 февраля 1992 года, после распада СССР, корабль вышел на очередную боевую службу под Военно-Морским флагом уже несуществующей страны.
С 16 июня по 10 июля 1993 года «Керчь» находилась на своей последней в XX веке боевой службе. За время похода дважды был зафиксировал контакт с атомными подлодками США.
С 1994 по 1997 годы БПК «Керчь» являлся флагманом Черноморского флота. В период 2000-2010 годов принимал активное участие в учениях и маневрах ЧФ.
В 2011 году корабль совершает свои последние выходы в море. Так, в апреле и марте 2011 года совершает выходы в полигоны боевой подготовки. В июне 2011 БПК «Керчь» выдавая ход более 25 узлов осуществлял слежение в Черном море за крейсером ВМС США «Монтерей» - это стало последней фактической боевой работой корабля в море. В октябре 2011 корабль был поставлен на плановый ремонт.
В 2013 году было принято решение о восстановление технической готовности корабля и продлении его сроков службы. Начиная с сентября 2014 года начался постепенный ремонт вооружения кора*ля, но трагическое событие ( пожар 04.11.2014) повлекшее выгорание большой площади в машинном отделении с повреждением кормовой части корабля определило его дальнейшую судьбу.
В 2015 году комиссия МО РФ оценив ущерб и дальнейшую нецелесообразность по восстановлению корабля вывела заключение о выводе его из состава флота.
В составе ВМФ БПК «Керчь» прослужил 45 лет, за это время было пройдено около 220 000 морских миль. Это был последний БПК, находящийся в составе Черноморского флота.
24 апреля, Большой противолодочный корабль «Керчь» в сопровождении буксиров начал перемещение в Инкерман для последующей утилизации. Об этом сообщает телеграм-канал «Морской Флот», публикуя соответствующие фото.
Еще про
"последний путь" Керчи
Сладкие конфеты минутных послаблений
Нейтрализуют горечь несбывшихся надежд
Костяшками пальцев постучи по деревяшке
Уж если кто смеётся, то от злобы или зависти