The ministry said the ships would practice supply transfers at sea during daylight and darkness and perform anti-submarine warfare drills, RIA Novosti reported.
Russia has a naval facility at Tartus on the Mediterranean coast of Syria, which is locked in a civil war that began in March 2011.
The Defense Ministry said the frigate Severomorsk will dock at the Greek port of Suda during an anti-piracy mission to the Gulf of Aden Jan. 14-18.
In Suda, Russian Naval Infantry soldiers will visit a NATO training center "to get additional training," the ministry said.
Disney's 'Jessie' to feature network's first engagement
Chipotle plans first price increase in 3 years