Em diversas ocasiões, o comando da Marinha havia informado que esta força naval contava com cerca de 10 navios de guerra e embarcações auxiliares.
"Da força permanente da Marinha da Rússia no mar Mediterrâneo fazem agora parte cerca de 15 navios de guerra e embarcações auxiliares da Frota do Mar Negro", disse Tukhachev.
O comando operacional da zona de operações longínqua foi criado em 2012 para melhorar o comando das forças que cumprem missões no mar Mediterrâneo, levando em consideração a situação político-militar atual. Desde dezembro do mesmo ano, os navios da Marinha da Rússia começaram realizando suas tarefas na região de modo permanente. O comandante da força da Marinha da Rússia no mar Mediterrâneo é o capitão-de-mar-e-guerra Pavel Yasnitsky.