[3] Admiral Kharlamov was laid down on 7 August 1986, and launched on 29 June 1988 by Yantar Shipyard in Kaliningrad.

Between 8–11 July 1994 Admiral Kharlamov visited the Dutch port of Rotterdam and also Norway.

After July 2001, having taken part in the search for the sunken submarine Kursk along with Admiral Chabanenko,[7] she did not return to sea.

As of the end of 2019, Admiral Kharlamov was at the Nerpa plant awaiting either repair and modernization or disposal.

[8] She was withdrawn from the fleet in 2020 (St. Andrew's flag was lowered on 2 December) and is preparing for disposal at Nerpa Shipyard.