ソ連海軍
そこで、長射程対艦ミサイルP-500「バザーリト」(NATOコードネーム「サンドボックス」)、P-700「グラニート」(同「シップレック」)などを多数搭載したソヴレメンヌイ級ミサイル駆逐艦、スラヴァ級ミサイル巡洋艦、キーロフ級原子力ミサイル巡洋艦(1980年)など、強力な対水上打撃力を持った艦艇を就役させた。
一方、アメリカ海軍に対抗して航空母艦の保有にも着手し、キエフ級航空巡洋艦(1975年)、事実上の空母の重航空巡洋艦「アドミラル・クズネツォフ」(1991年)などを就役させ、さらに原子力正規空母ウリヤノフスク級の建造にも着手した。しかし、1991年のソビエト連邦の崩壊に伴って海軍力の増強は途絶えた。
ソビエト連邦の崩壊後、海軍の主力はロシア海軍に移行したが、一部の艦艇が以下のように旧構成国に移管されるとともに、バルト海ではリガ、タリンといった前進基地、黒海ではセヴァストポリ海軍基地(のち租借して使用)、ニコラエフ(ムィコラーイウ)の黒海造船所(英語版)といった貴重な施設を失うこととなった。
バルト海:エストニア海軍、ラトビア海軍、リトアニア海軍(2004年に3か国揃ってNATOに加盟)
黒海:ウクライナ海軍(2014年クリミア危機でほとんどの艦艇がロシア海軍に復帰)、ジョージア海軍(艦艇を移管されず、他の艦艇も2008年の南オセチア紛争で壊滅)
カスピ海:アゼルバイジャン海軍、カザフスタン海軍、トルクメニスタン海軍