兵团越剧团的前身是浙江省宁波市越剧二团，成立于1957年。为了活跃军垦职工的文娱生活，新疆军区生产建设兵团在1959年将该团调至新疆，并成立了中国人民解放军新疆军区生产建设兵团越剧团。这支队伍由上海抵达尾亚车站后改乘汽车，在等待转车期间，他们在尾亚演出五场，包括《梁山伯与祝英台》、《碧玉簪》、《西厢记》和《红楼梦》，这些表演深受当地观众青睐。

到新疆后，该团不畏酷暑严寒，为各农牧场进行慰问演出，并在乌鲁木齐、伊犁、克拉玛依、喀什等地为各族观众举行了多场表演。该团拥有完整的行当人员，其中主要演员包括潘瑞莲(花旦)、潘月楼(旦)、梁天红(旦)、陈菊青(旦)等人。此外，还有俞生凤(生)、潘少楼(生)、魏月萍(小生)等艺术家，以及编剧樊篱、导演范志祥和舞美设计邬长贵。

经常性的公演作品包含《红楼梦》、《杨立贝》、《云中落绣鞋》、《阮八姐》、《碧玉簪》等，这些作品通过越剧形式展现了丰富多彩的人民文化。1962年10月，该團回到宁波市汇报 演出并排练高立清根据维吾尔族民间故事编写的《王子与公主》，这部戏在上海、杭州、宁波等地获得了巨大的成功，被认为是越剧艺术领域的一个新的开拓。

为了培养青年人才，该團先后接收三批学员：第一班“艳”字辈，第二班“鸣”字辈以及第三班未及排字便于1965年7月下放到新疆农一师。在那里，他们改名为农一师越剧团，但最终在1969年3月15日解散。大部分成员返回江浙地区，而剩余的一些则就地安置。