可實際上，人民海軍真正的起源還可以再往前推五年，也就是1944年底在山東爆發的「劉公島起義」。雖然同樣是中共聲稱的「起義」，而且「起義」的對象也是「中華民國海軍」，但是卻與蔣中正領導下的「中華民國海軍」沒有關係。原來日本為了鞏固汪精衛領導的南京國民政府之合法性，也成立了了一支親日的「中華民國海軍」，並在劉公島設置了一座練兵營。
1944年11月5日，練兵營衛兵隊少尉隊長鄭道濟率領600餘名汪政權海軍官兵「起義」。他們在殺死了日本軍官之後，劫持了運輸艦同春號、交通艇日生利、東海以及內河艇23號開往威海衛投奔8路軍。由於當時8路軍尚不具備控制港口的能力，鄭道濟不得不放棄他們從劉公島開過去的四艘軍艦，跟著一起到陸地上打游擊。
不過為了表揚這600名「起義」人員，中共仍賦予他們「8路軍海軍支隊」的番號。他們也是中共建軍以來，第一支在番號上使用「海軍」兩字的隊伍。中共建立政權後，來自劉公島的前汪政權海軍人員都有不錯的發展。比如1951年4月派往蘇聯的潛艇學習隊中，擔任艇長的四人裡面就有辛福源、劉蘊蒼、胡介山和一名艇政委傅永康為前汪政權海軍人員。
後來在蘇聯援助中共的四艘自豪級驅逐艦上，擔任艦長的四人當中也有三人是曾參加過汪精衛政權海軍的「起義人員」。儘管8路軍海軍支隊是建立在600名投奔抗日陣營的前汪政權海軍人員基礎之上，但他們終究還是接受日式訓練出身，或多或少擁有帝國海軍的血緣。從這個角度來看，解放軍海軍沒有對旭日旗出現在海軍閱兵式提出抗議，就不那麼讓人感到意外了。
「中」日曾經親如兄弟
其實戰後中共與日本的關係，並沒有我們想像的那麼對立。而且從1949年兩岸分治開始，到1989年天安門事件爆發為止，其實中共與日本有整整40年的時間是處於「蜜月期」的狀態。雖然表面上，中共與日本要到1972年才建立邦交，但是分處社會主義與資本主義陣營的兩方，其實並不存在軍事上、經濟上甚至於意識形態上的對立。
日本之所以選擇在1952年與中華民國建交，並在台北簽署《中日和平條約》的唯一一個關鍵原因，是來自於美國的外交壓力。因為自韓戰爆發以來，美國就把中共視為蘇聯在遠東的代理人，一個奉行共產主義的滿洲國。除拒絕承認中共代表中國之外，也不允許包括日本在內的東亞盟友與中共發展外交，甚至於經貿上的關係。
可對於曾經遭到B-29投下兩顆原子彈，且國土上還有美軍駐紮的日本人而言，真正讓他們懷恨在心的國家肯定是美國，而不會是才剛剛建政不到10年的中共。固然8路軍與新4軍發動的抗日游擊戰，也曾經為侵華日軍帶來過一定程度的傷害，但中國人民解放軍並沒有佔領日本一寸土地，而且毛澤東與周恩來也不曾像杜勒斯（James Foster Dulles）那般干預日本內政。
