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

该团不畏酷暑严寒，为生产建设兵团各农牧场进行慰问演出，同时也在乌鲁木齐、伊犁、克拉玛依、喀什等地为各族观众献艺。该队伍拥有完整的行当，其中主要有潘瑞莲(花旦)、潘月楼(旦)、梁天红(旦)、陈菊青(旦)、王世蓉(旦)、陈兰芳(旦)、徐惠芬(旦)等，以及俞生凤(生)、潘少楼(生)、魏月萍(小生)等。

经常公演的剧目还包括《杨立贝》、《云中落绣鞋》、《阮八姐》、《碧玉簪》、《半把剪刀》、《盘夫索夫》和《團圆之后》，这些作品展示了越剧艺术多样性。此外，该队伍还曾排练并上演高立清根据维吾尔族民间故事编写的大型民族题材戏曲作品《王子与公主》，并获得了媒体广泛关注。

为了培养青年人才，该队伍实施了“带学员”制度，并接收三批学员：第一班“艳”字辈，第二班“鸣”字辈，以及第三班未及排字便于1965年7月下放到新疆农一师改名为农一师越剧 团。在1969年3月15日，该队伍宣告解散，大部分成员返回江浙地区继续发展他们的事业。