11 сентября 2013 года, завершив выполнение задач в акваториях Атлантического и Тихого океанов, флагман Черноморского флотагвардейский ракетный крейсер «Москва», проследовав Гибралтарским проливом, вошел в Средиземное море. Об этом 11 сентября 2013 года сообщила пресс-служба Южного военного округа.

В период с 12 июля по 29 августа ГРКР в составе отряда боевых кораблей Военно-Морского Флота России, куда входили корабли и вспомогательные суда Черноморского, Северного и Балтийского флотов, совершил деловые заходы в порты Португалии, Кубы, Никарагуа и Венесуэлы.

Также крейсер выполнил за это время ракетную стрельбу главным комплексом по надводной цели, артиллерийские и ракетные стрельбы по воздушным целям.

Ожидается, что в ближайшее время экипаж «Москвы» приступит к выполнению задач в составе постоянного соединения кораблей ВМФ России в Средиземном море.