1949 年 12 月 19 日，为加强宣传报道工作，华东军区海军党委决定出版人民海军报、人民海军杂志和人民海军画报，成立人民海军报社，组成编辑委员会。

《人民海军》报于1950年元旦创刊。毛主席为报纸亲笔题写报头。

《人民海军》创刊号上有中央人民政府毛泽东主席、朱德总司令、刘少奇副主席、周恩来总理暨人民解放军华东军区司令员陈毅、政治委员饶漱石、副司令员粟裕的亲笔题字。

毛主席题词：“我们一定要建设一支海军，这支海军要能保卫我们的海防，有效地防御帝国主义的可能的侵略”。朱总司令题词：“虚心学习，努力工作，建设一支人民的海军“。华东区人民海军司令员兼政治委员张爱萍以“为迎接1950年的战斗任务而斗争”为题在该报撰文，号召人民海军继承和发扬人民解放军的战斗精神，坚定地勇敢地迎接1950年的光荣战斗任务——解放台湾。在这人民解放战争最后一战中为人民立功，以树立中国人民海军的光荣的历史业迹。副司令员林遵号召起义过来的原国民党海军人员及旧海军人员应加强政治学习，改造思想，树立全心全意为人民服务的思想，坚定建设人民海军的信念和决心。