プーチン政権は戦力の再建と並行して、艦艇や海軍歩兵を実戦に度々投入した。2008年の南オセチア紛争では黒海艦隊がグルジア海軍を攻撃（アブハジア沖海戦）。ロシアによるクリミア半島併合でも海軍歩兵が動員された。2015年にロシアはシリア内戦にアサド政権を支援して介入。黒海艦隊はシリアに展開したロシア軍への補給任務を担ったほか、カスピ小艦隊や黒海艦隊の艦艇が巡航ミサイル攻撃を加えた。