After the fall of the Soviet Union the ship continued to serve in the Russian Navy with the Northern Fleet.

In 2010 Admiral Levchenko was part of the Russian operations to combat piracy off the Somali coast.

[2] The overhaul includes upgrading ship's fire-fighting systems, onboard electronics, new cooling units and shut-off valves.

[6] On 8 September 2022, Admiral Levchenko held exercises along the Northern Sea Route, along with the tank landing ship Aleksandr Otrakovsky, tanker Sergey Osipov and tug Pamir.

[8] On 10 June 2024 Ukrainian Navy spokesman Dmytro Pletenchuk[i] claimed, but without producing any evidence, that Admiral Levchenko was on fire in the Barents Sea; Pletenchuk‘s claim, although not corroborated elsewhere, was repeated by various Ukrainian and Western news agencies.