首次组织岸舰导弹对海实弹射击1959年6月12日，海军某基地导弹连对海上目标进行第一次实弹射击。罗荣桓、叶剑英元帅、谭政大将及军兵种领导在肖劲光陪同下观看了实弹射击。
毛泽东首次为建造核潜艇作指示1959年10月，毛泽东主席在苏联停止对华技术援助后，指出：“核潜艇，一万年也要槁出来。”
歌剧《红珊瑚》首演1960年7月15日，由海军政治部文工团编排的9场民族歌剧《红珊瑚》，首次为海军第二次党代表大会演出，该剧在演出中受到各界广泛好评。后被拍成电影，列为全国优秀影片。
第一个岸舰导弹大队成立1963年2月4日，海军以1个导弹连和2个中队及新接收的1个试验营为基础，组建海军岸舰导弹大队。
首次组成编队赴公海调查货轮沉没原因1963年5月18日至6月4日，海军以6艘舰艇与交通部4艘船只组成调查编队，在“跃进”号沉没海域进行了14个昼夜搜索探摸作业，查实“跃进”号货轮为触礁沉没。
第一个获得国防部授予称号的海军战士1964年3月23日，国防部发布命令，追授为保护居民生命和国家财产安全，在扑火中牺牲的海军温州水警区电话兵赵尔春为“爱民模范”。赵尔春生前所在的班为“赵尔班”。
首次击落美国无人驾驶高空侦察机1965年3月24日，海军航空兵歼-6飞机1架，在海南岛上空击落美国无人驾驶高空侦察机1架。
第一个获得国防部授予称号的护卫艇1965年5月24日，国防部发布命令，授予海军护卫艇41大队“先锋1号”艇“海上先锋艇”称号。该艇在1950年万山海战中，首创以小艇打大敌舰的成功战例，在执行备训练、护渔护航、巡逻警戒等各项任务中均取得突出成绩。
第一个获得国防部授予称号的海军航空兵飞行团1965年12月29日，国防部发布命令，授予海军航空兵第10团“海空雄鹰团”称号。该团先后击落敌机24架，击伤敌机7架，取得了辉煌战绩。
第一座大功率长波台建成1965年11月28日，我国第一座大功率长波台建成并投入使用。该长波台的建成，为海军潜艇和水面舰艇赴远海执行任务，提供了指挥和通信联络保证。
第一艘国产护卫舰交付海军部队使用1966年9月，由上海某造船厂建造的第一艘国产护卫舰交付海军使用，编入舰艇部队战斗序列。
海军高炮部队援越抗美首战告捷1966年11月3日，担负援越抗美作战任务的海军高炮部队，协同兄弟部队作战，取得首战击落、击伤美国民机各3架的战果。
海军仿制导弹首次定型生产1966年12月9日，海军仿制某型导弹生产定型，并通过批检试验，提供部队使用。
