This marked only the second time Soviet warships had made a visit to the United States since World War II. On 4 January 1991 "Marshal Ustinov" started a patrol duty in the Mediterranean Sea. Between 16−20 July 1991 the cruiser paid a visit to the naval base of Mayport, Florida, United States. "Marshal Ustinov" was accompanied by the oiler and the destroyer . This marked the third time Soviet warships had visited the United States since the end of the Cold War. Between 30 June–5 July 1993 she paid a visit to Halifax, Nova Scotia, Canada alongside the destroyer . In 1994, then commissioned in the Russian Northern Fleet, "Marshal Ustinov" was laid up at the Severnaya Verf shipyard in St. Petersburg awaiting extensive repairs. The refit was completed in May 1995. In December 1996, the People's Republic of China purchased two s and the income from this sale made it possible to pay for the $US169 million repairs to "Marshal Ustinov". "Marshal Ustinov" remained in St. Petersburg until 1998 when the cruiser returned to the Northern Fleet. From 21 September to 22 October 2004 "Marshal Ustinov" took part in a long voyage of the carrier strike group of the Northern Fleet to the north-eastern part of the Atlantic. Beginning on 17 July 2008 the cruiser patrolled the waters of the Arctic Ocean around Spitsbergen, replacing the destroyer . In March 2011 it was reported that "Marshal Ustinov" could be transferred to the Russian Pacific Fleet. In 2011, it was decided to give the cruiser a moderate overhaul. However, in 2012, the navy decided to completely rework the cruiser. In 2012 the cruiser was laid up for repairs and upgrades at the Zvyozdochka Shipyard. The refit comprised repairs to ship's hull structures, propeller-steering group mechanisms, main power plant, and general systems. The electronic weapons systems were upgraded with digital devices. It was during this refit that the P-500 Bazalt missiles were upgraded to the modernized P-1000 Vulkan missiles. The ship rejoined the navy in 2016, and returned to active service in April 2017. On 12 May 2017, "Marshal Ustinov", with cruise missiles on board, went on exercises in the Barents Sea. On 4 July 2017, together with the destroyer , "Marshal Ustinov" sailed from Severomorsk to the Baltic Sea and on 29 July she took part in the Main Naval Parade in St. Petersburg in honor of the Navy Day.