政歌舞团曾赴炮击金门的福建前线，获前线指挥部授予“钢铁文艺战士”锦旗；曾赴长江抗洪第一线，立集体三等功；曾赴驻香港三军部队慰问，被称为“来港文艺团体最深入基层第一团”；曾赴南沙群岛中最远最小的岛礁，被守礁官兵誉为“荣誉南沙卫士”。海政歌舞团在国家及中国人民解放军的大型晚会中参演人数最多，同时还积极为地方政府、企业、民众演出。海政歌舞团多次代表国家及中国人民解放军，通过组团或者随舰出访，先后到美国、俄罗斯、日本、朝鲜、泰国等二十多个国家及地区访问演出。2010年时，海政歌舞团团长高山、政委左津玲、副团长宋