Schwarzmeerflotte
Von 1985 bis 1991 gehörte das Schiff als BDK-56 der Schwarzmeerflotte der sowjetischen Marine an. 1991 wurde es als "Konstantin Olschanski" in die Schwarzmeerflotte der russischen Marine übernommen. Dort diente es bis zur Neuaufteilung der Einheiten der ehemaligen sowjetischen Schwarzmeerflotte 1996, als es an die ukrainische Schwarzmeerflotte übergeben wurde.