В 2013 году были сформированы штаб и оперативное командование постоянного оперативного соединения Военно-Морского Флота Российской Федерации в Средиземном море для управления силами, выполняющими задачи в данном регионе с учетом складывающейся военно-политической обстановки. Тогда же корабли ВМФ России приступили к выполнению задач в Средиземноморье на постоянной основе.

       В течение трёх лет в состав средиземноморской эскадры в разное время входили боевые корабли и суда Черноморского, Северного и Тихоокеанского флотов, в том числе тяжелый авианесущий крейсер ？Адмирал Кузнецов？, тяжелый атомный ракетный крейсер ？Петр Великий？, гвардейские ракетные крейсера ？Москва？ и ？Варяг？.

       Сегодня в составе постоянного соединения ВМФ России в Средиземном море, которым командует капитан 1 ранга Павел Ясницкий, несут службу до 10 кораблей и судов обеспечения.