Начиная с 2011 года, более 50 кораблей ВМФ России заходили в Сеуту для дозаправки и отдыха экипажей. Среди них подлодки, фрегаты, эсминцы и буксиры. Количество заходов превратило этот испанский порт на севере Африки в главную базу ВМФ России в западном Средиземноморье. На другом краю этого моря российские боевые корабли имеют военно-морскую базу в сирийском Тартусе, а также заходят на Мальту и в Грецию.