Admiral Vinogradov was deployed to the Persian Gulf alongside UK and NATO ships to enforce United Nations (UN) resolutions on Iraq in September 1992 along with the Russian tanker Boris Butoma.

[2] On 17 November 2010, the ship left Vladivostok to Gulf of Aden to participate in the UN anti-piracy mission of the Horn of Africa.

[6] The Russian Navy claimed that the US ship made an unsafe maneuver, with Admiral Vinogradov forced to change course in order to avoid a collision.

However, according to retired US Navy captain Carl Schuster, the Russian ship's wake shows that it "didn't adhere to either the rules of the road or the incidents at sea agreement.

"[8] United States Seventh Fleet spokesman Commander Clayton Doss said the Russian destroyer came within 50 to 100 feet (15 to 30 m) of USS Chancellorsville, "putting the safety of her crew and ship at risk."