Jedro flote bodo sestavljale križarke in fregate, povzema nemška tiskovna agencija dpa. Admiral Viktor Čirkov je dejal, da bo pet do šest ladij iz ruske črnomorske flote stalno nameščenih v Sredozemlju, kjer bodo skrbele za zaščito ruskih interesov na tem območju.
Po razpadu Sovjetske zveze leta 1992 je Rusija odpoklicala svojo sredozemsko floto, ki jo je sestavljalo do 50 ladij.
Kritiki ponovne napotitve vojaških ladij v Sredozemlje pravijo, da ruska mornarica nima zadostnih zmogljivosti za takšno misijo, nejasno pa je tudi, kje bi v nujnih primerih ladje popravljali.
Nekdanji načelnik generalštaba ruske vojske, admiral Vitkor Kravčenko je izjavil, da so napovedi "zgolj velike besede in želje, ki se ne ujemajo z dejanskimi viri".
Admiral Čirkov je sicer dejal, da bi bila ruska mornarica lahko stalno prisotna tudi v Tihem in Indijskem oceanu, če bi vlada to želela, tako kot v sovjetskih časih.