兵团越剧团的前身是浙江省宁波市越剧二团，成立于1957年。该团由民间职业剧团“五一”剧团改制而来。在新疆军区生产建设兵团的支持下，该队在1959年9月被调往新疆，并正式成立为中国人民解放军新疆军区生产建设兵团越剧团。这支艺术集体由著名演员筱云飞担任 团长，陈步一则担任指导员。副团长分别是筱佩卿和汪笑天，全体成员共有85人，他们乘坐火车从上海抵达新疆尾亚车站后，再转乘汽车到达目的地。在等待转运期间，这些艺术家们在当地进行了五场表演，其中包括《梁山伯与祝英台》、《碧玉簪》、《西厢记》和《红楼梦》的精彩演出。这次巡回表演深受观众欢迎，因为其色彩斑斓的服饰、真实的情感表现以及优美的声音赢得了所有人的赞誉。

该队不畏艰难险阻，在酷暑和严寒中走遍天山南北，为各农牧场提供慰问性表演。此外，他们还在乌鲁木齐、伊犁、克拉玛依、喀什等地为不同民族的观众展示了他们的才华。这个充满活力的戏曲集体拥有多个行当，其中包括潘瑞莲（花旦）、潘月楼（旦）、梁天红（旦）、陈菊青（旦）等知名女主角，以及俞生凤（生）、潘少楼（生）、魏月萍、小小红等男主角。此外，还有董招弟、高林娟、郑林娟等扮相各异的人物角色。

这支越剧集体还有编剧樊篱，导演范志祥，以及舞美设计师邬长贵，他们共同创造了一系列经典作品，如《红楼梦》、《杨立贝》、《云中落绣鞋》、《阮八姐》、《碧玉簪》、《半把剪刀》及其他许多精心制作的戏曲作品。

1962年10月，该队回到宁波市举办汇报会并上 演高立清根据维吾尔族民间故事编写的小说改编成戏曲版本——《王子与公主》，此作品获得了上海、杭州及宁波地区广泛好评，并且被多家媒体如《新民晚报》， 《杭州日报》， 《宁波日报》（以上均为虚构名称）刊登评论文章称赞其成功将越剧融入少数民族文化，将艺术形式拓展至新的领域。

为了培养青年人才，该组通过“带学员”的方式接受三批学生：第一批“艳”字辈学员，第二批“鸣”字辈学员，以及第三批未能完成排练就被分配到1965年7月下放到新疆军区生产建设兵團農業第一師(驻扎阿克苏)更名為農一師越劇團。然而，在1970年代初期，由于种种原因，该单位最终在1969年3月15日解散。大部分人员返回江浙地区，而剩余的一些则选择留下来继续生活和工作。