兵团越剧团的前身是浙江省宁波市越剧二团，成立于1957年。为了活跃军垦职工的文娱生活，新疆军区生产建设兵团在1959年将该团调至新疆，并成立了中国人民解放军新疆军区生产建设兵团越剧团。这支队伍由上海抵达尾亚车站后改乘汽车，在等待转车期间，他们在尾亚演出五场，包括《梁山伯与祝英台》、《碧玉簪》、《西厢记》和《红楼梦》，这些剧目因其五彩缤纷的服饰和布景、演员精湛的表演以及委婉的情感寄托而受到热烈欢迎。这次演出对这座荒漠小镇来说，是一次大型戏剧盛宴。

该团到达新疆后，不畏酷暑严寒，他们走遍天山南北，为生产建设兵团各农牧场进行慰问演出。此外，还在乌鲁木齐、伊犁、克拉玛依、喀什等地为各族观众展示了他们的才华。这个队伍行当齐全，拥有多位优秀的主角，如潘瑞莲(花旦)、潘月楼(旦)、梁天红(旦)等，以及生辈如俞生凤(生)、潘少楼(生)等。编剧樊篱导演范志祥，以及舞美设计邬长贵，他们共同努力打造了一系列经典作品，如《红楼梦》、《杨立贝》、《云中落绣鞋》、《阮八姐》、《碧玉簪》、《半把剪刀》、《盘夫索夫》和《團圆之后》，这些作品深受观众喜爱。

1962年10月，该剧团回到了宁波市，对外界展现了他们卓越的艺术水平。在上海、杭州、宁波等地连续上映多场，由此引起媒体关注，《新民晚报》、《杭州日报》和《宁波日报》的评论文章赞扬了他们用越剧形式探索少数民族题材这一创新之举，这不仅开拓了越剧艺术表演领域，也为文化交流提供了新的视角。

为了培养青年人才，该单位通过“学员带队”方式成功接收三批学员：第一班“艳”字辈，第二班“鸣”字辈，再有第三批未能完成排练便被下放到1965年的农业第一师（驻地阿克苏），并更名为农一师越劇團。然而，在1969年的3月15日，该组合宣告解散，大部分成员返回江浙地区，而一些则选择留在当地继续追求自己的艺术梦想。