兵团越剧团的前身是浙江省宁波市越剧二团，于1957年由民间职业剧团“五一”剧团改制易名。为了活跃军垦职工的文娱生活，新疆军区生产建设兵团在1959年9月将该团调至新疆，并成立了中国人民解放军新疆军区生产建设兵团越剧团。这支队伍由上海火车站乘坐火车抵达尾亚车站后，再乘坐汽车前往演出地点。在等待转车期间，他们为当地群众表演了五场戏。演出的精彩程度和受欢迎程度远超预期，尤其是服饰和布景的五彩缤纷，以及演员们细腻的情感表达和优美的声音，让观众们赞不绝口。

该越剧团在新疆期间，不畏酷暑严寒，将艺术之旅延伸到天山南北，为各农牧场进行慰问演出。此外，还在乌鲁木齐、伊犁、克拉玛依、喀什等地为不同民族观众展示他们的才华。这个队伍拥有完整的人物组合，其中包括潘瑞莲、高声甜美的花旦；潘月楼、梁天红等多位优秀的小生；陈菊青、高声而又有情感深度的小生；以及董招弟、小小红等形象鲜明的小丑。

此外，该集团还有一批编导人才，如樊篱编写了一系列经典戏曲如《红楼梦》、《杨立贝》、《云中落绣鞋》、《阮八姐》、《碧玉簪》等。此外，他们还推出了高原特色作品，如《半把剪刀》、《盘夫索夫》与《王子与公主》，后者以其独特文化内涵获得了广泛好评。

为了培养更多青年艺术家，该队伍设立了学员制度，在1965年之前先后接收三批学员，即第一班“艳”字辈、二班“鸣”字辈及第三班未及排字便被下放到阿克苏地区工作。在1969年3月15日，该歌舞伎公司正式解散，但留下的记忆却永远珍贵，其成员们回到江浙地区继续追求他们对艺术的热爱。