День корабля СКР «Достойный» (25.11.1971) 11 августа 1969 года заложен на стапеле ССЗ «Залив» в Керчи (зав. № 11) и 5 февраля 1971 года зачислен в списки кораблей ВМФ. Спущен на воду 8 мая 1971 года в присутствии ГК ВМФ Адмирала Флота Советского Союза С.Г.Горшкова. Военно-морской флаг СССР поднят 25 ноября 1971 года. Вступил в строй 31 декабря 1971 года и 28 апреля 1972 года после межфлотского перехода из Севастополя в Североморск включен в состав 10 БрПЛК КСФ. В период с 11 по 22 апреля 1975 года корабль (вместе с БПК «Зоркий») отличился во время проведения учений «Океан-75». В апреле 1977 года участвовал в учениях «Север-77». В 1982 году был переподчинён в состав 130 БрПЛК. В 1983 году принял участие в учениях «Океан-83» и «Магистраль-83». С 19 по 24 мая 1984 года в составе КПУГ принял участие в учениях с кораблями объединённой эскадры стран участниц Варшавского Договора «Эскадра-84». С января 1985 года по август 1988 года прошёл средний ремонт на СРЗ-35 (г.Мурманск). В период с мая по декабрь 1989 года выполнял задачи БС в районах Атлантического океана и в Средиземном море. 26 июля 1992 года сменил Военно-морской флаг СССР на Андреевский. 30 июня 1993 года исключен из состава ВМФ в связи со сдачей в ОРВИ для разоружения, демонтажа и реализации. 1 октября 1993 года расформирован.