So I know they're old but jesus...the state of those ships...are those actually combat vessels?
Their navy is in real desperate need for modernisation especially the surface fleet. Since the 90s there were only overhauls for a handful of vessels and never a true refit for modern systems. Most of the funding for the navy is concentrated on their submarine fleet especially their strategic ballistic missile subs, and whatever is left for the surface fleet is on building modern corvettes. It's even worse since most of defence spending is prioritised on the Air Force and Ground Forces, and due to poor planning like the recent decision to re-activate another Kirov.
It's a really really bad situation there as most of their Soviet destroyers and cruisers are nearing the end of their service life. Russia is currently hastening to replace them with a new generation of surface combatants, like the Leader-class destroyer project, but no ship will be commissioned at least until 2025-2030. Although the "good news"is that they're starting to commission modern frigates, with the first vessel planned to commission this year, and a few are already launched and are fitting out from the
Admiral Grigorovich and
Admiral Gorshkov line. So before 2020 they're expecting to operate at least a small fleet of modern vessels but Cold War era ships like the Slava, Sovs, Udaloy and Kirov warships will remain as the main backbone of the navy for another 20 or even 30 years.
Russia no way is capable on catching up with the enormous and rapid progress made by the PLAN, accessible to vast resources that it can commission destroyers and frigates almost every year. With so many setbacks it isn't surprising why they predict they can only rebuild their navy into a completely modernised force until 2050, a modernisation program that is going to take until the mid-century. So anyone whose expecting to see the first modern destroyer/cruiser project like the Type 055 from Russia is going to have wait for another decade or so.