兵团越剧团的前身是浙江省宁波市越剧二团，成立于1957年。该团由民间职业剧团“五一”剧团改制而来。在新疆军区生产建设兵团的支持下，该队在1959年9月被调至新疆，并正式成立为中国人民解放军新疆军区生产建设兵团越剧团。这支艺术集体由著名演员筱云飞担任第一任总导演，副总导演则是陈步一和筱佩卿。此外，还有汪笑天等人担任重要职务，全体成员共计85人。

在抵达新疆后的首场演出中，他们在尾亚车站附近的小镇上成功吸引了当地居民和旅客的注意。他们精心准备并表演了《梁山伯与祝英台》、《碧玉簪》、《西厢记》以及《红楼梦》，这些作品以其丰富多彩的服饰、真实的情感表现以及优美的声音深受观众青睐。这次公益活动不仅为这个小镇带来了文化盛宴，也展示了越剧艺术对不同地区文化交流的巨大影响力。

此后，该队无畏酷暑严寒，遍布天山南北，为各农牧场进行慰问性的戏曲表演，并在乌鲁木齐、伊犁、克拉玛依、喀什等地举行了一系列公开表演。他们拥有完整的行当体系，其中包括潘瑞莲、高丽娟（花旦）、梁天红（旦）、陈菊青（旦）等知名女主角，以及俞生凤（生）、潘少楼（生）等男主角。此外，还有董招弟（净）、裘荷娟（净）等角色也展现了卓越表现力。

该队还培养了一批优秀青年人才，他们通过接收学员并进行系统训练，使得每位成员都能更好地融入到艺术创作之中。经过三次选拔，最终形成了第一、二、三班学员，这些学员后来分别分配到了不同的单位继续发展自己的戏曲事业。

最值得称道的是，在1962年的10月，该队回到了宁波市，参加了一系列庆典活动，并且排练出了高立清根据维吾尔族民间故事编写的一部独特作品——《王子与公主》。这部作品不仅赢得了上海、杭州、宁波等地观众的一致好评，而且还获得了媒体如《新民晚报》、《杭州日报》、《宁波日报》的高度评价，被认为是在传统戏曲形式上巧妙融合民族元素，是对越剧艺术开拓新的尝试和探索。

随着时间推移，该队不断成长壮大，但最终在1969年3月15日解散。在解散之后，一部分人员留下继续工作，而另一部分则返回江浙地区或其他地方投身于不同的戏曲事业中。