沈阳军区政治部前进歌舞团成立于1955年6月。该团曾出访40余个国家及地区，受到当地观众和华侨的高度赞扬。