1949年4月23日，中國人民解放軍第壹支海軍——華東軍區海軍在江蘇泰州白馬廟成立，張愛萍將軍任首任司令員兼政委。
在命名儀式上，張愛萍向司令艦上的艦艇授予中央人民政府和中央人民革命軍事委員會頒發的命名證書、軍旗、艦長旗和艦首旗。
接著，張愛萍大步走向毛澤東主席和朱德總司令雕像，帶領全體水兵莊嚴宣誓:“我們是中國人民的海上武裝力量，是在中國的領導下成長起來的。”。今天，被中央人民政府授予莊嚴的旗幟和光榮的稱號，我們感到無限的光榮和巨大的責任...我們將永遠像捍衛祖國尊嚴壹樣捍衛這面光榮的旗幟和稱號。“從那以後，解放軍有了自己的海軍。
1950 4月14日，海軍領導機關在北京成立。這是中央軍委領導指揮的海軍最高領導機關，由小任司令員，任副政委兼政治部主任。同年，王宏坤被任命為副司令員，羅舜初為參謀長。後來，東海艦隊、南海艦隊和北海艦隊相繼成立。
1953年2月，毛澤東主席視察海軍部隊，為5艘艦艇寫下了5個壹模壹樣的題詞:“為了反對帝國主義侵略，我們必須建設壹支強大的海軍！”。