NOSS à l'écoute : Krasny Kavkaz, vaisseau anti-sous-marin.

Le 13 octobre 1967, le navire a été inclus dans la flotte de la mer Noire.

Il était en Méditerranée pendant les conflits arabo-israéliens en 1967 et 1973 et a fourni une assistance aux pays arabes. En parallèle, en 1971, il participe à l'exercice naval Yug-71.

De mars 1981 à septembre 1983, une refonte majeure a eu lieu à Nikolaev dans l'usine. 61 Communards. En août 1984, visite à Varna (Bulgarie). La même année, il a agi en tant que navire hôte à l'appel de la frégate grecque Limnos lors d'une visite amicale à Odessa. En avril-octobre 1985, un long voyage en Méditerranée et en Atlantique (arrêt par une visite en Tunisie). À l'automne 1986, voyage à Cuba. Le 1er juin 1996 a de nouveau été transféré à la classe des navires de patrouille.

Le 16 mars 1998, il est exclu de la flotte puis découpé en métal.