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

该团不畏艰苦环境，为生产建设兵团各农牧场进行慰问演出，同时也在乌鲁木齐、伊犁、克拉玛依、喀什等地为各族群众带来节目。此外，该队还拥有完整的行当结构，主要包括潘瑞莲（花旦）、潘月楼（旦）、梁天红（旦）等多位优秀的女主角，以及俞生凤（生）、潘少楼（生）等男主角。此外，还有编剧樊篱、导演范志祥以及舞美设计邬长贵共同努力打造了一系列经典作品，如《红楼梦》、《杨立贝》、《云中落绣鞋》等。

1962年10月，该團回到了宁波市汇报并公映了高立清根据维吾尔族民间故事编写的《王子与公主》，这部戏在上海、杭州及宁波地区获得了巨大成功，并被媒体如《新民晚报》、《杭州日报》、《宁波日报》的评论文章广泛报道，赞誉其以越剧形式反映少数民族题材达到和谐统一，为越剧艺术开辟了新的表演领域。

为了培养青年人才，该團设立了学员培训计划，先后接收三批学员，其中第一、二、三批分别名为“艳”、“鸣”字辈和未排字辈。在1965年的夏季，大部分学员下放到新疆军区农业第一师工作，并更名为农一师越剧团直至解散。随着时间的推移，一些成员返回江浙地区，而其他人则继续留在原岗位上发挥作用。