СКР «Деятельный» был заложен 21.06.1972 на стапеле завода «Залив» в Керчи, спущен на воду 5.04.1975 и 19.02.1976 года вступил в строй Черноморского флота. Корабль нес службу в Черном и Средиземном морях, наносил визиты в порты Туниса, Ливии, Болгарии и других стран. В 1978 и 1988 гг. завоевывал призы ГК ВМФ по противолодочной подготовке. Сторожевые корабли проекта 1135 в истории отечественного флота занимают особое место. Разительно отличаясь от своих предшественников не только стремительным и изящным силуэтом, но и принципиально иными системами вооружения и средствами обнаружения, передовой энергетикой и высоким уровнем автоматизации, эти этапные в своем классе корабли вывели дальнюю противолодочную оборону на качественно новый уровень. В целом удачная конструкция обеспечила им долгую активную службу на всех морских и океанских театрах; их возможности не исчерпаны и по сей день.