中国人民解放军海军政治部歌舞团（原名海军政治部文工团）成立于1951年5月，由四野编入海军的几个部队文工团合编而成，正师级编制。

海军政治部文工团团长宋祖英的军队文职干部二级级别（享受正军级待遇），军队专业技术二级级别，国家一级演员。

歌舞团具有很强的创作实力，以歌舞团团长宋祖英为领导核心，拥有胡士平、单文、吕远、王锡仁、刘诗召、付林、周发猛、王持久等一批卓有成就的词曲作家、舞蹈编导、舞美设计师、歌唱家、导演。艺术家们创作演出的歌剧《红珊瑚》，以其很高的艺术成就载入歌剧史册，成为中国歌剧经典之一；歌舞《水兵光荣》把毛主席视察海军这一重大事件，以艺术的形式搬上舞台，为后人留下深远影响。大型油画《检阅》深刻表现了以江泽民为核心的中央军委海上大阅兵的恢弘情景，在全国美展上引起轰动，一举夺得中国人民解放军文艺大奖。歌舞团创作的大量优秀歌舞等作品在军内外获奖和广泛流传，如歌曲《人民海军向前进》《当兵为了什么》《西沙我可爱的家乡》《我爱这蓝色的海洋》《太阳最红，毛主席最亲》《军港之夜》《泉水叮咚响》《爱的奉献》《父老乡亲》《大雁情》《天蓝蓝，海蓝蓝》《红月亮》等；舞蹈《轮机兵舞》《华夏喜鼓》《锚的随想》《搏风击浪》《相逢离别时》等。