沈阳军区政治部前进歌舞团成立于1955年6月。该团曾出访40余个
国家及地区，受到当地观众和
华侨的高度赞扬。
40多年来，歌舞团创作演出了大批优秀节目，主要有舞剧《
蝶恋花》；大型组歌舞《北疆的旋律》、《雷锋组歌--永不陨落的星》，大型组歌《军旗上最亮的星》；舞蹈《
龙舞》、《第一次站岗之前》、《三千里江山》、《不爱红装爱武装》、《雷锋--永不忘本》、《董存瑞》、《整装待发》、《
金山战鼓》、《无声的歌》、《
八女投江》、《当我成为战士的时候》、《盛京建鼓》、《秦王扫六合》、《情缘》、《边关沉月》、《白桦情愫》、《巾帼杨门》；歌曲《
我是一个兵》、《
打靶归来》、《手拿枪向党》、《
我为伟大祖国站岗》、《师长有床绿军被》、《
台湾同胞我的骨肉兄弟》、《
红星歌》（歌词）、《
在那桃花盛开的地方》、《
长江之歌》（歌词）、《十五的月亮》（曲）、
三人舞《金山战鼓》、《望星空》（曲）、《沿着辽河走》、《光荣啊！中国共青团》（歌词）、《北疆连着我家乡》、《我们的心并不遥远》；民乐作品《渔歌》、《
春到草原》、《冬猎》、《天山行》；歌剧《丹心颂》、《萨布素将军》、《施琅将军》等。其中舞蹈《
龙舞》荣获1957年
世界青年联欢节金奖，《
金山战鼓在那桃花盛开的地方》、《十五的月亮》获解放军文艺奖，歌曲《在那桃花盛开的地方》并获国家金曲奖；大型歌舞诗《雪花、雪花》获文化部第六届文华新节目奖、文华表演奖、文华音乐创作奖，同时获第二届解放军文艺奖。
该团现拥有一批在军内外有一定影响的创作人员和演员：
铁源、马登弟、冯玉岭、
邬大为、
胡宏伟、门文元、张爱娟、
李广德、高吉武、官美华、赵世静、任丽蔚、袁坤、
张立军、宋艳红、毕成、朱小红、
张静、柳维先、
李克俭、
陈杰、文佳良、张青玫、郁宏新、
王明珠、孔岩、陈凯、董华兴、
袁帅、
张伸、李光顺、李威、董振刚、王彤等。