兵团越剧团的前身是浙江省宁波市越剧二团，成立于1957年。该团由民间职业剧团“五一”剧团改制而来。在新疆军区生产建设兵团的支持下，该队在1959年9月被调往新疆，并正式成立为中国人民解放军新疆军区生产建设兵团越剧团。这支艺术集体由著名演员筱云飞担任第一任总导演，副总导官陈步一，以及副总导官筱佩卿和汪笑天共同领导。该队共有85名演职员，他们从上海乘火车前往新疆尾亚车站后，再转乘汽车抵达目的地。在等待转运期间，他们在尾亚地区进行了五场表演，其中包括《梁山伯与祝英台》、《碧玉簪》、《西厢记》和《红楼梦》的精彩表现。这些表演因其精美的服饰、逼真的布景以及优美的唱腔深受当地观众欢迎，这也是这座荒漠小镇上第一次举办的大型戏曲盛会。

此后，该队不畏酷热或严寒，在天山南北各个农牧场慰问演出，为士兵们带去了一丝文化的温暖。此外，他们还在乌鲁木齐、伊犁、克拉玛依和喀什等地多次亮相，为各族群众传递着京城戏曲文化。在这个过程中，俞生凤、高立清等人展现了他们卓越的才华，而樊篱编写的小品，如《半把剪刀》和《盘夫索夫》，更是赢得了广泛好评。

1962年10月，该队回到了宁波市，为老朋友们展示了一番高超技艺。特别值得一提的是他们排练并公映的一部作品——高立清根据维吾尔族民间故事创作的小说改编成戏曲版——《王子与公主》，这部作品在上海、杭州和宁波均获得了巨大成功，不仅赢得了媒体赞誉，还开拓了越剧对少数民族题材表述领域，使之更加丰富多样。

为了培养青年人才，该队实施了一项独特的人才培养计划，即通过“学员带头班”的方式接收三批学员：第一批叫做“艳”字辈，第二批称为“鸣”字辈，而第三批由于未能完成排练便于1965年7月分配到新疆军区生产建设农业第一师（驻地阿克苏），并更名为农一师越剧班。但随着时间推移，这个班级最终于1969年3月15日解散，其成员大多返回江浙地区继续追求自己的艺术梦想。而那些留在当地的人则选择就近安置生活，以结束这一段历史篇章。