中国人民解放军沈阳军区政治部文工团（中国人民解放军沈阳军区前进文工团）于2004年11月5日由沈阳军区政治部原前进歌舞团、前进话剧团、前进杂技团合并整编而成。2015年底，在深化国防和军队改革中，中国人民解放军济南军区政治部文工团转隶中国人民解放军北部战区陆军，成为中国人民解放军北部战区陆军前卫文工团，隶属中国人民解放军北部战区陆军政治工作部。原沈阳军区前进文工团划归北部战区陆军前卫文工团，调整为北部战区陆军前卫文工团演出分队。2018年9月，根据中央军事委员会整编命令，中国人民解放军北部战区陆