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

该团到达新疆后，不畏酷暑严寒，他们走遍天山南北，为生产建设兵团各农牧场进行慰问演出。此外，还在乌鲁木齐、伊犁、克拉玛依、喀什等地为各族观众展示他们的艺术才华。这个队伍行当齐全，拥有多位优秀的主角，如潘瑞莲(花旦)、潘月楼(旦)、梁天红(旦)等，这些女伶以她们优雅动人的舞蹈和甜美的声音赢得了观众的心。

该剧班编排了一系列经典戏曲作品，如《红楼梦》、《杨立贝》、《云中落绣鞋》、《阮八姐》、《碧玉簪》、《半把剪刀》、《盘夫索夫》和《團圆之后》，每一部都展现了不同的风格与情感。1962年10月，该剧班返回宁波市汇报演出，并且排练了一部基于维吾尔族民间故事创作的《王子与公主》，这部戏在上海、杭州及宁波等地获得了巨大的成功，被认为是用越剧形式反映少数民族题材的一大创新。

为了培养青年人才，该劇班实施“團帶學員”制度，并接收三批学员：第一批“艳”字辈学员、二批“鸣”字辈学员、三批未及排字便于下放到农业师団（驻地阿克苏）的学员。在这里，他们继续学习并逐步成为一线演职人员。但随着时间推移，该劇班最终于1969年3月15日解散，大部分成员回归江浙地区，而一些则选择留守当地继续从事文化工作。