The chief of the Russian navy says his country is looking to establish a permanent naval base on the Mediterranean Sea .