中國人民解放軍海軍是在人民解放軍陸軍的基礎上組建起來的。1949年4月23日，華東軍區海軍領導機構在白馬廟鄉成立，人民海軍從此誕生。
1950年4月14日，海軍領導機關在北京成立，這是中央軍事委員會領導和指揮的海軍部隊最高領導機關。在黨中央、中央軍委的正確領導下，人民海軍不斷發展壯大。陸續組建了海軍水面艦艇部隊、海軍潛艇部隊、海軍航空兵、海軍岸防部隊和海軍陸戰隊五大兵種體系。
1977年7月3日下午，中共中央主席、中央軍委主席華國鋒，以及黨和國家其他領導人，在人民大會堂接見中國人民解放軍海軍黨委擴大會議代表和海軍《毛澤東選集》第五卷干部學習班學員。接見在人民大會堂進行。華國鋒和中央領導人一起，同他們見面、照像。在接見過程中，華國鋒指示說：“要加速海軍的建設。” 1977年開始，人民海軍進入現代化建設的新時期。
1977年7月10日，華國鋒為中國人民解放軍海軍題詞：“繼承毛主席遺志，為建設強大的海軍而奮斗。”
華國鋒為中國人民解放軍海軍題詞的消息和手跡發表在1977年9月22日《人民海軍報》。