Sebelumnya, diperkirakan telah ada dua unit kapal perang milik Angkatan Laut Federasi Rusia yang telah ditempatkan di laut Mediterania. Keduanya yakni kapal perang jenis fregat kelas Admiral Grigorovich, RFS Admiral Essen dari Armada Laut Hitam serta kapal perang jenis fregat kelas Neustrashimy, RFS Yaroslav Mudry dari Armada Laut Baltik.
Menurut Kementerian Pertahanan Rusia, kehadiran unit kapal – kapal perang mereka di laut Mediterania merupakan bentuk perwujudan dari apa yang mereka sebut sebagai permanent naval presence atau kehadiran di laut internasional yang bersifat permanen.
