They already have more ships than they probably actually need... they need to decide what they will keep using, what could be upgraded to be useful, and what needs to be built to replace those that will be retired first.
The biggest ships are likely the most important as they are still making corvettes and just starting frigates at the moment, so any bigger ships they can keep in service and useful are important especially if they want to form carrier groups in the near future.
If it takes them 50 years to build 3 carriers and all the frigates, destroyers and cruisers as well as the support ships then that is just too long... they can speed up the process by upgrading the K and the two Kirov class vessels by 2020 and perhaps having a new carrier design ready to be layed in 2020... perhaps entering service in 2025-2028 or so. It will be fully operational by 2030 and design issues should be sorted so perhaps two further vessels could be layed down so that by 2040 they will have three carriers in service... the K would have been retired by then and perhaps kept in reserve as a training vessel...
BTW I also noticed this article:
Russian army to get new weapons and military equipment this year
<snip>Sukhorukov said that Russia was actively working to develop hypersonic weapons. Moreover, test firing of the sea-launched “Kaliber” and “Oniks” missile systems is almost completed.<snip>
Read more: http://english.ruvr.ru/2012_08_08/Russian-army-to-get-new-weapons-and-military-equipment-this-year/
Which suggests that the Kalibre and Onyx will be the standard land attack cruise missile and supersonic anti ship missile respectively... though the Onyx wont be the same missile of the 1990s... it will incorporate the advances of the Brahmos too.
By 2020 perhaps the hypersonic missiles will be taking to the water and their armament will be even more formidable.