One of the ships in this story is the Petr Velikiy (a Kirov) missile cruiser is the “large anti-submarine ship” from the Northern Fleet. Technically she is an all around combatant capable of dealing with nearly every threat.
http://news.yahoo.com/russia-send-two-ships-east-mediterranean-interfax-081001695.html
No. Again. Read your link. The Cruiser is the Moskva, and that report is over a week old and well known,. The Moskva is the SLAVA class cruiser I have already mentioned.