In August-2020 the 35-year-old Russian destroyer (now called frigate) Marshall Shaposhnikov underwent sea trials after major refurbishment. About 20 percent of the structural elements of the ship repaired or replaced. The engines and other mechanical components were refurbished or replaced and electronic systems upgraded. Weapons systems were also upgraded.

In most navies a destroyer is considered ready for the scrap yard after 30 years but the Russian warships that entered service in the 1980s spent much less time at sea after the Soviet Union collapsed in 1991. The navy could not afford to send many ships, even new ones, to sea very often.

By 2006 Marshall Shaposhnikov was one of only two Udaloy Class ships that still regularly went to sea. At least half a dozen Udaloys did so regularly during the 1990s. With no money for upgrades or even shipyard maintenance, most these ships eventually became unable to leave port.

For long distance cruises the Udaloy Class destroyers were usually accompanied by a supply ship and a sea going tug. During the Cold War this was standard practice when units of the Russian fleet deployed, and has on occasion proven useful. Pictures of Russian surface ships or submarines being towed back to port were common. The tugs still accompany Russian warships on long voyages.

During the 1990s the Russian Navy experienced a severe shortage of spare parts for the gas turbines common in destroyers and frigates. Decades ago the Soviets put the factory for these engines in Ukraine, and in the 1990s, independent Ukraine began charging serious bucks for spares. The Russians built their own plants to ease the problem but that took time. After the 2014 invasion of Ukraine Russia was cut off from any military equipment manufactured in Ukraine. This made the maritime turbine situation worse.

Twelve Udaloys entered service between 1980s and 1991. Three more were under construction in 1991 but two were scrapped before completion and the third one was finished and entered service in 1999. Udaloy 13 is currently out of action and awaiting refurbishment, which is expected to be completed in 2023. Three of the first twelve have been scrapped and Russia hopes to refurbish five Udaloys and keep them in service for another decade or so.

The 7,500-ton Udaloys were originally called destroyers and were meant to emulate the popular and numerous (35 built) American 8,000-ton Spruance class ships. Most of these were retired after 30 years and replaced by the current Burke class, which is still being built. These 8,100-9,500-ton ships were very effective and there will eventually be 82 of them.

Like the Spruance and Burke class ships the Udaloys were armed to handle anti-ship, anti-aircraft and anti-submarine operations. With a top speed of 65 kilometers an hour and a crew of 300 the Udaloys were similar in capabilities to the Spruances, but not the Burkes. The last Spruance retired in 2005 and the Russians hope to upgrade six of the Udaloys to near-Burke capabilities. These will be the last Russian destroyers for a while because Russia cannot to build a new class of destroyers. Most new construction consists of smaller frigates and corvettes. The newly built frigates are not much more than 5,000 tons and the corvettes are less than half that.