From the state-run Russia Today:
The flagship of Russia’s Pacific Fleet, Varyag, and the country’s most powerful nuclear-powered battleship, Pyotr Veliky, entered the Mediterranean Sea on Saturday.
…
Varyag is to assume the command of Russia’s Pacific Fleet in the Mediterranean Sea, replacing missile cruiser Moskva, said Interfax’s military diplomatic source. He added that there are detachments of marine units employed on ships and vessels of the Pacific Fleet, while its air force wing boasts several Ka-27 helicopters that can conduct rescue and anti-piracy operations and kill submarines.
…
Russia’s most powerful battleship and the flagship of the Northern Fleet, Pyotr Veliky (Peter the Great), passed through the Strait of Gibraltar and anchored in the Alboran Sea on November 2.
…
Viktor Chirkov, admiral of the fleet, said in September that the Russia Navy is set to build its presence in the Mediterranean Sea, particularly in the area close to Syrian shores. It intends to increase its number of battleships in the area by up to ten.
Full article: Russia’s ‘aircraft carrier killer’ Varyag and battle cruiser Pyotr Veliky arrive in Mediterranean (Russia Today)