Les navires de cette compagnie ont été activement appliqués dans les campagnes militaires depuis le début des années 1970.
À la suite de la distribution de la flotte de la mer Noire à la suite de la dislocation de l'URSS, le PM-9 est renommé Krasnodon. En 2001, il est rebaptisée Donbass. Au cours de son service dans la marine ukrainienne, le navire participe à plusieurs reprises à des exercices internationaux, ainsi qu'à des défilés et croisières militaires locaux. Le 11 novembre 2007, le navire face face à un ouragan près de Sébastopol et subit des dommages mineurs, mais demeure intact grâce à l'aide du remorqueur russe MB-160[1].
Le navire Donbass célèbre sa quatrième décennie de service naval le 4 décembre 2009. À cette occasion, le ministère ukrainien de la Défense alloue le 6 décembre 2010 environ 4 millions d'UAH pour la reconstruction du navire. Le 25 janvier 2011, il passe avec succès la première étape des essais en mer.
Le navire de recherche et sauvetage Donbass et le remorqueur de mer Korets appareillent d'Odessa le 20 septembre 2018 et transitent par le détroit de Kertch le 23 septembre, escorté par un certain nombre d'unités de la marine russe. Les bateaux d'artillerie de la classe Gyurza-M de la marine ukrainienne Kremenchuk (P177) et Lubny (P178) appareillent du port de Berdiansk pour rencontrer les deux navires faisant leurs entrées dans la mer d'Azov. Le président ukrainien Petro Porochenko félicita les équipages des deux navires pour un transit réussi sur sa page Facebook, ajoutant qu'ils feront partie d'une base nouvellement créée dans la mer d'Azov[6].
« Le navire de sauvetage Donbass et le remorqueur Korets sont arrivés à Marioupol. Deux petits navires d'artillerie blindés, le Kremenchuk (R177) et le Lubny (R178) [qui ont été précédemment redéployés en mer d'Azov et partis à la rencontre des deux autres navires le 23 septembre] sont arrivés avec eux », comme indiqué sur le portail militaire ukrainien[7].
Des images satellites publiées le 6 avril 2022 montrent le Donbass dans une épaisse fumée dans le port de Marioupol, indiquant que le navire a probablement été touché[8]. Le 16 avril 2022, le ministère ukrainien de la Défense confirme que le navire a été détruit lors du siège de Marioupol[9],[10].
.svg){kind=small}
