24 января 1967 года "Решительный" зачислен в списки кораблей ВМФ
25 июня 1965 года был заложен "Большой противолодочный корабль проекта 61 "Решительный" на заводе имени 61 коммунара в Николаеве (заводской № 1707), спущен на воду 30 июня 1966 года и 24 января 1967 года зачислен в списки кораблей ВМФ.
"Решительный" вступил в строй 30 декабря 1967 года и 11 января 1968 года был включен в состав КЧФ.
С 1 по 31 июня 1967 года и 1 апреля по 31 декабря 1968 года, находясь в зоне военных действий, выполнял боевую задачу по оказанию помощи вооруженным силам Египта.
С 9 по 12 августа 1969 года нанес визит в Варну (Болгария), с 14 по 18 декабря 1971 года - в Латакию (Сирия), с 6 по 9 октября 1978 года - в Мессину (Италия) и с 16 по 20 ноября 1978 года - в Стамбул (Турция).
Потом корабль несколько лет базируется на Поти, и на его борту обучаются экипажи для строящихся индийских "поющих фрегатов". По возвращении в Севастополь "Решительный" входит в состав 30-й дивизии.
С 1 ноября 1989 года "Решительный" выведен из боевого состава КЧФ, законсервирован и поставлен
на отстой к причалу Троицкой балки Севастополя. Он официально включен в состав 63-й бригады кораблей резерва и до 1997 года сохраняется в хорошем состоянии. Но затем следуют исключение его из состава ВМФ, разоружение, разграбление и продажа через частные коммерческие структуры на металлолом в Турцию.
По ряду причин и таможенных трудностей корабль, ожидая буксировки в Турцию, вплоть до лета 1998 года отстаивался в Килен-бухте Севастополя.
Разобран на металл в Алиага.
