Twenty ships from Russia's Caspian Flotilla have departed for the Caspian Sea to participate in scheduled naval exercises, local media has reported, citing the Southern Military District.