Russia's Northern Fleet vessels have completed Mediterranean drills carried out jointly with the Black Sea vessels west and north of the Cypriot island, spokesman Captain Vadim Serga said.