黒海艦隊
同政権はNATO加盟を目指すなど親西側路線を掲げる一方、ロシアに対しては2017年までに黒海艦隊を撤退させるよう要求した。しかし2010年の選挙で親露派と目されるヴィクトル・ヤヌコーヴィチ政権が成立したことにより、黒海艦隊の駐留期限をさらに25年延長する協定が結ばれた。これにより、黒海艦隊は少なくとも2042年まではセヴァストポリを母港とすることが可能となったが、そのヤヌコーヴィチ政権が崩壊した2014年にロシアはクリミア半島全域を支配下に置き、編入を宣言した。
2010年頃の黒海艦隊にとって最大の問題は艦艇の老朽化であった。旧式艦が多数在籍しており、約40隻の在籍艦艇中、稼動状態にあるものは20隻程度でしかなかった。しかも、黒海はジョージアに面しており、2008年8月のロシアによるジョージア介入のような武力紛争が再び発生した場合には黒海艦隊が海上優勢の確保や輸送を担わなければならない。
このため、ロシア海軍は2020年頃までに黒海艦隊の近代化を重点的に進めることを計画し、6隻の11356M型フリゲート、6隻の636型(キロ級)通常動力型潜水艦、大型のイワン・グレン級揚陸艦2隻を含む新艦艇20隻を配備する予定であった。2022年時点、準同型艦のタルワー級を取得していたインド海軍が11356M型2隻を取得することになったため同フリゲートの取得予定は4隻に減少した。またイワン・グレン級については北方艦隊配備が優先され実現していない。
2022年ロシアのウクライナ侵攻では投入されたロシア海上戦力の主力を担っているが、反撃も受けて喪失艦艇が生じているほか、本部もウクライナの攻撃目標となっている(後述)。