1970年

7月，“旅大”级首舰在大连造船厂下水，这是中国自主研制的第一代驱逐舰。第一代导弹驱逐舰是718舰艇工程的一部分，用于为洲际导弹全程弹道试验的海上编队提供护航。

1972年

7月，中国海军赴越南扫雷工作队开往越南，工作队由12艘扫雷艇、4艘保障艇组成，编制人员318人，分5批开往越南，支援越南人民粉碎美国的水雷封锁。1973年8月27日，海军赴越南扫雷工作队回国。扫雷工作队在越南期间，扫雷总航程2.7万多海里，扫除美国各种类型水雷46枚。在扫雷工作队中有40%的人员立功，全体指战员均获得越方颁发的战功勋章。

1974年

1月19日，南海舰队舰艇部队对入侵中国西沙永乐群岛海域的南越海军进行了英勇还击，一举击沉护卫舰1艘，击伤驱逐舰3艘。1月20日，海军协同陆军收复了被南越侵占的全部岛屿，这是近代以来，中华民族海军对外作战的首次胜利。

5月，海军恢复上白下蓝军服样式。

8月1日，中央军委发布命令，命名中国建造的第一艘核潜艇为“长征一号”，正式编入海军战斗序列。海军司令员肖劲光、国防科委副主任钱学森参加了交接命名大会。

1975年

6月7日，国务院、中央军委批准海军统计的全中国大陆海岸线总长度为1.8万多千米，并确定从批准日起，全国采用这个新数据。

12月28日，“江湖”级护卫舰首舰服役。

1976年

6月1－14日，海军南海舰队援助柬埔寨排雷组53人，以4艘鱼雷艇投放深水炸弹611枚，排除了湄公河残存的13枚水雷。

1979年

5月20日－6月19日，海军在黄海至东海海域组织了以截击敌国海上舰船编队为背景的795演习。参加演习的有4艘潜艇、3艘驱逐舰和19艘其他舰船，“轰侦”-5飞机4架，歼击机8架。

12月20日，中国海军陆战队第一旅在海南岛成立。