 During the winter of 1995–1996, "Admiral Kuznetsov" deployed to the Mediterranean Sea to mark the 300th anniversary of the Russian Navy.In late 2000, "Admiral Kuznetsov" went to sea for recovery and salvage operations for the submarine "Kursk".In late 2007 and early 2008, "Admiral Kuznetsov" again deployed to the Mediterranean.