Capt. 1st Rank Igor Dygalo said a naval task force from Russia's Northern Fleet, led by the Pyotr Veliky, had left a Turkish port and set course for the Mediterranean.
The task force includes the nuclear-powered missile cruiser Pyotr Veliky (Peter the Great) and the large ASW ship Admiral Chabanenko.
"The task force from the Northern Fleet is to visit the French naval base in Toulon on November 5-8," he said.
He added that the Russian Navy commander, Admiral Vladimir Vysotsky, would meet with the French Navy chief of staff.
After port calls and training at sea in the Mediterranean, the Northern Fleet warships will head for the Caribbean to hold exercises in November with Venezuela's navy.