Fekete-tengeri Flotta (parancsnokságaSzevasztopolban található, Ukrajnában) az Egyesített déli hadászati parancsnokság része, ugyanis 1997-ben az ukrán kormányzat elfogadta, hogy Oroszország bérbe vehessen több bázist Szevasztopolban 2017-ig. Ez a szerződés ki lett bővítve 25 évvel 2042-ig, amit 5 éves opcióval 2047-ig módosíthatnak.
AKalinyingrádi Különleges Régió a Balti flotta parancsnoksága alatt áll, amely a szárazföldi és partvédelmi erőket is magába foglalja. Korábban a 11. gárda hadsereg alárendeltségébe tartozott, melybe egy motorizált lövészhadosztály és egy motorizált lövészdandár és többek között egy Szu–27-esekkel felszerelt vadászrepülő-ezredből állt.