冷戰結束後幾乎沒有錢用於更換水面艦艇，但是這個情況在2008年終於發生了改變，20380型護衛艦開始服役，該級艦至少有12艘開工建造，成為俄羅斯新一代主力戰艦。俄羅斯軍事專家透露，當時俄羅斯的海軍上將們被告知忘掉在2020年前建造六艘航空母艦的計劃，相反，俄羅斯海軍被命令專注於用於黑海和波羅的海的小型艦艇和更換老舊的海岸巡邏船和港口護衛艦。黑海艦隊接收了21631型護衛艦，因為該艦隊最需要補充新的水面艦艇。黑海艦隊自蘇聯1991年解體以來持續衰退，這種衰退是其他加盟共和國（如烏克蘭和格魯吉亞）繼承了前蘇聯的軍艦和基地的結果。無論蘇聯的裝備和基地通常處於哪裡，最終都屬於14個新國家中的一個。
俄最新兩艘21631型（暴徒-M）導彈艦的第四艘”澤列內·多爾“號和第五艘“謝爾普霍夫”正式加入黑海艦隊戰鬥序列。該型護衛艦曾發射巡航導彈從裡海打擊ISIS。該級導彈護衛艦採用柴油機雙機並車）推進系統，2個“紅星”M520徑向柴油發動機驅動2個泵噴推進器，其排水量為949噸，最大航速為25節，裝備有Kalibr反艦導彈、100毫米和30毫米口徑艦炮以及Igla-1M防空導彈。21631型“暴徒-M”級輕護艦重達950噸，船身長74米，配備船員36人，最高航速為每小時45公里，可連續航行10天。它裝備的武器包括：一門口徑100mm艦炮，兩挺14.5mm機槍，以及用於防衛導彈、飛機近距離攻擊的兩挺多管AK-630型自動加農炮。艦上還配備8個垂直髮射管，裡面裝有1.2噸重的3K14“卡利別爾”(Kaliber)反艦導彈；配有8顆導彈的短程(射程為5到6公里)導彈系統。
同時，艦上還配有空地雷達和聲納定位系統。裝備精良的“暴徒”級M型輕護艦擁有一艘造價低廉的巡邏艇，它能處理海岸巡邏時遇到的各種情況，甚至能在戰時扮演有用的角色。2015年10月7日，俄羅斯里海艦隊四艘軍艦參與了對敘利亞ISIS恐怖組織的導彈攻擊。其中21631型“暴徒-M”級護衛艦達吉斯坦號、烏格利奇號和大烏斯秋格號，發射了巡航導彈。所用的導彈能夠在2500千米距離擊中3米的目標 。2015年9月，俄羅斯與中國河南柴油機重工有限公司（簡稱河柴）簽訂了購買8套CHD622V20柴油機的合同，並確定將其用於在建的21631型導彈艦第6號和7號艦，兩艦在澤廖諾多利斯克造船廠建造的，超過一個世紀的時間裡，俄羅斯擁有四支艦隊（北方，太平洋，波羅的海和黑海艦隊）。
後兩支艦隊由於解體事實上已經被破壞了。但是到2008年俄羅斯和烏克蘭及格魯吉亞發生了衝突，急需新一代水面艦艇補充海上作戰力量。俄羅斯海軍依然擁有不少冷戰時代的軍艦和飛機需要更新或更換，最為迫切的需求的新型艦艇是核潛艇和護衛艦，這些正在被大量交付，但仍有迫切的需求。因為現代化（或是僅僅有效的）巡邏船的短缺，許多濱海地區及海軍基地幾乎沒有守衛。