It sailed through the Volga and Don waterways and across the Black Sea to Sevastopol[5] in November 1989 and on 1 December 1990, the naval ensign was raised.

[6] From 1992 to 1996, B-871 was limited to dockside duty, as the Ukrainian Navy was short of parts and storage batteries.

In August and September 1996, B-871 performed patrol tasks with a rating of "excellent" and participated in the celebration of Navy Day in Novorossiysk on return from deployment.

[citation needed] The boat became part of the Russian Navy under the Partition Treaty on the Status and Conditions of the Black Sea Fleet of 1997.

The sponsorship both upholds the Russian Navy and provides youths from Yakutia (where diamond mines are located) a military alternative to crime, drugs and alcoholism.

Unable to make it back to Sevastopol, Alrosa was towed to the Novorossiysk naval base on 23 November.

In September 2012, she returned to Sevastopol after the maintenance, the transition from the Baltic to the Black Sea taking little more than a month.

On 12 May 2013, Alrosa, together with the Ukrainian submarine Zaporizhzhia, were present at the celebration of the 230th anniversary of the Black Sea Fleet in Sevastopol.