El taller flotante PM-56 va a sustituir al taller flotante PM-138, y el buque tanque Imán sustituirá el buque tanque Ivan Bubnov. A bordo de ambas embarcaciones se encuentran grupos antiterroristas de la FMN.
Actualmente, en el Mediterráneo se hallan desplegados los buques de desembarco Peresvet, Admiral Nevelskói, Minsk, Novochercask, Alexánder Shabalin, Nikolái Filchenkov, el buque antisubmarino Admiral Panteleyev, el crucero de misiles Variag y los patrulleros Neustrashimy y Smetlivy, además de embarcaciones auxiliares.