艇44艘，常規潛艇200艘；反潛航空巡洋艦4艘，導彈巡洋艦35艘；導彈驅逐艦71艘，護衛艦162艘，小型戰鬥艦艇940艘，兩棲作戰艦艇91艘，輔助船舶385艘，此外，海軍航空兵擁有各型作戰飛機1310架。上世紀70年代中期，蘇聯海軍司令戈爾什科夫曾自豪地宣稱：“在這相對短暫的歷史時期裡，蘇聯的海軍已經變成了一個重要的戰略因素，變成了一支能夠抵抗來自海上各個方向的侵略和在世界海洋上完成重大戰役和戰略任務的力量。”
與此同時，大規模海上軍事演習也相應地增加。勃列日涅夫時期蘇聯海軍相繼舉行由各大艦隊參加，各軍兵種協同行動的戰略性演習，如“海洋…70”、“南方…72”、“海洋…75”、“西方…81”等。蘇海軍艦艇同時在大西洋、地中海、印度洋和太平洋海域進行對抗演練。200餘艘潛艇、水面戰艦和輔助船隻參加了“海洋…70”演習。120多艘艦艇參加了“海洋…75”演習。這些對抗演習包括反潛、反航母、封鎖海上交通線、護航和兩棲登陸等幾乎所有海上作戰科目。同時突出強調反航母、保護海基戰略力量，封鎖海上交通線、保障國家對外政策的實施。
在蘇聯看來，正是由於艦艇在使用時具有很大靈活性，很好的偵察能力，不受領空權、領土權的限制。因此，遠洋艦隊對於保障不斷擴充套件的蘇聯利益，以及在遠離本土的海域充分展現國力和威望都具有重大意義。
向全球海洋進軍
1963年蘇聯海軍司令戈爾什科夫元帥命令“向海洋進軍”，這是蘇聯海軍扭轉近海防禦狀態，向世界水域挺進的號角。蘇海軍開始逐步向地中海，加勒比海、印度洋和太平洋擴張滲透。
地中海是蘇聯主要戰略利益所在。1967年蘇聯組建地中海分艦隊，其正常組成包括：8…10艘魚雷攻擊潛艇，2…3艘巡航導彈潛艇，2…4艘導彈巡洋艦，9…12艘驅逐艦、護衛艦，1…3艘掃雷艦，5…6艘電子偵察船及其他輔助船隻。這支艦隊的存在增加了蘇聯在東地中海的政治和軍事選擇權。在第一、二次中東戰爭中，蘇聯都向埃及的塞德港和亞歷山大港派遣艦艇，打消了以色列進攻這些港口的企圖。在1973年第四次中東戰爭期間，特別是危機達到高潮的11月份，蘇海軍在地中海的艦隻數目達到96艘之多，並一度與美國第6艦隊形成劍拔弩張的對峙之勢。
蘇聯海軍向加勒比海的部署開始於1969年7月。1970年5月，包括1艘導彈巡洋艦，1艘核潛艇，2艘常規潛艇和1艘後勤補給船在內的一支蘇聯特遣艦隊再次進入加勒比海，隨行工程人員旋即在古巴南部西恩富戈斯港修建戰略潛艇補給基地。後在美國政府強烈抗議後，這一修建工程中止。儘管後來關於這項工程是否恢復的報告相互矛盾，但蘇聯艦隊在加勒比海的遊弋次數大幅增加是無疑的，僅從1970年6月…1972年1月，這樣的遠洋航行就多達5次。蘇聯海軍在加勒比海地區的存在是繼1962年古巴導彈危機之後對西半球水域的重新試探，反映了勃列日涅夫的一個重要判斷：海軍不僅可以，而且應該承擔支援蘇聯的政策和聯合第三世界反美民族主義，傳播共產主義意識形態的任務。
“發達社會主義”海軍之夢（4）
1968年蘇聯組建了印度洋分艦隊。一般情況下，印度洋分艦隊的艦艇數量保持在20艘，包括1艘導彈巡洋艦，2…3艘潛艇，5…6艘驅逐艦，1艘兩棲登陸艦和其他支援艦船。1968年2月蘇印簽訂一項秘密海軍協定，由蘇聯向印度提供海軍船隻，來交換印度的幾個海軍基地使用權。雙方就蘇聯使用印度洋的安達曼群島和尼科巴群島達成協議，並且印度允許蘇聯海軍在維沙卡帕特南和安達曼港停泊，加油和維修。1971年8月，蘇印簽訂了為期20年具有軍事同盟性質的《和平友好條約》，為蘇聯以印度為基地在印度洋進一步擴張打下基礎。此外，蘇聯也大力加強與南葉門和衣索比亞的軍事合作，嚴密控制西方經曼德海峽和亞丁灣北上波斯灣的咽喉要道。
勃列日涅夫時期，蘇聯海軍在太平洋的戰略重點在東南亞，並建立了一支以金蘭灣和峴港為基地的特遣艦隊。為了同駐紮在菲律賓蘇比克灣海軍基地和克拉克空軍基地的美軍對峙，同時從南部對中國形成戰略牽制，蘇聯海軍在1976年開始進駐金蘭灣，並於1979年9月正式接管金蘭灣。在鼎盛時期，蘇在金蘭灣停泊的戰艦多達30艘，其中包括尼古拉耶夫級導彈巡洋艦，D級戰略核潛艇，以及50餘架圖…16、圖…142、圖…9