1949年4月23日，华东军区海军在江苏泰州白马庙宣告成立，这一天后来被确定为中国人民解放军海军建军纪念日。然而鲜为人知的是，早在抗日战争后期，八路军胶东军区就组建了一支近千人的海军支队，它是中国共产党领导的第一支使用海军番号的部队。这支部队的组成人员，主要来自刘公岛和龙须岛起义的汪伪海军。

威海市刘公岛是一个天然军港，它与辽宁旅顺口遥遥相对，扼渤海咽喉，自明朝设立威海卫以来即驻扎水师。甲午海战使刘公岛名扬中外。

抗日战争后期，1944年11月5日，驻扎在威海刘公岛的汪伪海军练兵营的卫队长郑道济率部600余人起义，他们杀死日军17人，伪军20人，驾驶军舰和汽船登岸。获悉刘公岛汪伪海军起义的消息后，八路军东海军分区决定争取这支抗日的队伍，便立即派人与他们联系，郑道济等人表示同意参加八路军。11月10日，驻守在龙须岛上的伪海军派遣队60多名官兵也在中尉队长丛树生的带领下起义了。

11月13日，广泛发行于山东抗日民主根据地的《大众日报》头版头条发表了一条重要消息——《深恐调赴南洋送死 刘公岛伪海军六百余反正 乘舰艇三艘安抵我海岸》。消息报道:“……本月五日威海刘公岛汪伪海军华北要港司令部(包括基地队、练兵营等全部)六百余人……在教官郑道济率领下，杀死日寇十七名，及伪高级军官多名，携带钢炮三门、机枪五挺、长短枪六百余支反正抗日，于六日乘军舰一艘、汽艇两艘在酒馆(威海市以西约四十里)附近海岸登陆，现已开入我根据地，与我东海区部队取得联系，我军民正准备盛大的欢迎。按大股伪海军反正在华北此尚为第一次。”

时任中共中央山东分局书记、山东军区司令员兼政治委员罗荣桓获悉情况后，向中央军委和八路军总部发电报报告了刘公岛起义情况。延安新华社播发了题为《刘公岛伪海军六百人反正》的消息，将刘公岛起义事件公告海内外，大大鼓舞了敌后军民抗战必胜的信心。

毛泽东主席听闻后非常高兴，对身边的同志说：“你们想到没有，日本人被赶走以后，要看好我们国家的东、南大门，就要建立一支我们自己的海军。从现在起，我们就要开始研究海防、岸防的问题啊！”随后，毛主席指示中央军委参谋长叶剑英负责组织成立了人民军队历史上第一个“海军研究小组”，开始着手研究有关组建海军和抗战胜利后的海岸防卫问题，揭开了筹划人民海军建设的序幕。

11月22日，东海军分区在文西县铺集召开命名和授旗大会，司令员刘涌宣布起义部队命名为八路军“山东胶东军区海防支队”，任命郑道济为上校支队长。后来，为进一步落实党中央和山东军区要为将来建设新海军作准备的思想指示，胶东军区经请示，将“海防支队”改称为“海军支队”。这支“八路海军”也就成为人民军队历史上第一支以“海军”名义出现的部队，而日后的事实证明，它也确实成为新中国人民海军的摇篮。

日本投降后，海军支队曾奉命配合主力攻打即墨县城，歼灭了驻青岛一带拒绝向八路军缴械投降的日伪军。国民党发动内战以后，山东胶东军区海军支队分批开赴前线参加东北作战，屡立战功。

1949年6月，为创建人民海军，中央军委在全军范围内抽调原海军支队中刘公岛、龙须岛起义官兵170余人，参加人民海军的建设。散处在各部队的原海军支队的人员陆续调到海军，被分配到舰上或领导机关工作，由于他们文化程度高，又懂得海军专业知识，同时经过三年解放战争的锻炼考验，军政素质全面提高，很快便成为海军建设的骨干。

1953年2月，毛泽东视察中国人民解放军海军洛阳舰

1953年2月，毛主席搭乘海军舰艇巡阅长江沿线，20日，毛主席视察海军洛阳舰，亲笔写下“为了反对帝国主义的侵略，我们一定要建立强大的海军”题词，该舰舰长正是原海军支队四中队队长、当年领导龙须岛起义的丛树生。

毛主席的题词具有巨大的现实意义和号召力，极大地鼓舞了舰艇官兵乃至全海军官兵建设强大海军的信心和决心，也激励着人民海军从小到大、从弱到强，实现世界海军强国梦。