黒海艦隊
第183支援・捜索・救難大隊:セヴァストポリ ヌイリャトII型水中作業母船:VM-86、VM-108 ポザールヌイ型消防船:PZHK-58 23370型港内作業艇:SMK-2094 オフテンスキー型航洋曳船:SB-4 23040型水中作業母船:RVK-764、RVK-762、RVK-767、RVK-771、RVK-1045 サルベージ重量物運搬船:コムーナ ミハイル・ルドニスキー級救難艦:サヤニイ SK-620型交通船:PSK-1321
第519独立偵察艦大隊:セヴァストポリ ヴィシュニヤ型情報収集艦:プリアゾヴェ モマ型情報収集艦:エクヴァトル、キルディン、リマン
第9海洋保障船舶旅団:セヴァストポリ 1606型曳船:BUK-645 ボリス・チリキン級補給艦:イワン・ブブノフ ラマ型ミサイル弾薬補給艦:ジェネラル・リャビコフ 貨物船:ドヴィニツァ50、ヴォログダ50 03180型油槽船:VTN-73 オビ級病院船:エニセイ シェロンII型通信船:KSV-2155、KSV-67
その後、黒海艦隊への新造艦配備計画に関連して、これら新造艦をロシア-ウクライナ間協定に縛られないノヴォロシースク基地に配備して運用するため、拡張計画の規模は更に拡大され、2014年までに新造艦の配備・運用に必要な施設を整備することとなっていた。しかしながら、2014年のロシアによるクリミア半島編入により、ロシアはセヴァストポリを安定して使用できる状況が生じたが、ウクライナはクリミアを含めた被占領地の奪還を掲げ、2022年ロシアのウクライナ侵攻ではクリミア周辺も戦域となっている。
国外ではシリアの港湾都市ラタキア、タルトゥースを長年補給拠点としており、これらを策源地として2015年にロシア軍がシリア内戦でアサド政権を支援して介入した。黒海艦隊は、トルコの支配下にあるボスポラス・ダーダネルス両海峡というチョークポイントを抱え、両海峡はモントルー条約により軍艦の通過に制約を課せられていることから、その外側にあるシリアの基地は貴重な存在となっている。