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

为了将这一文化宝藏带到遥远的新疆，他们从上海出发，经历了一段艰难但充满活力的旅程。在抵达尾亚车站后，他们立即展开了慈善巡回表演，为当地居民展示了精彩绝伦的《梁山伯与祝英台》、《碧玉簪》、《西厢记》和《红楼梦》。这些戏曲作品以其色彩斑斓、情感细腻赢得了观众的一致好评，不仅在尾亚小镇引起了巨大的轰动，也深受当地各族群众喜爱。

随后，这支越剧队伍踏上了前往天山南北的征途，无论是在酷暑还是严寒的环境中，都坚持不懈地走进每一个农牧场，与工作者们分享欢乐。他们还在乌鲁木齐、伊犁、克拉玛依和喀什等城市举办了多场盛大演出，为不同民族观众带去了属于自己地区特色鲜明的美妙时光。

这支队伍拥有一流的人才阵容，其中包括潘瑞莲、潘月楼、梁天红等知名花旦，以及俞生凤、潘少楼等杰出的男主角。而编剧樊篱、高立清以及舞美设计邬长贵也为他们提供了一系列精心策划的大型制作。此外，他们常规公演中的代表作如《红楼梦》、《杨立贝》、《云中落绣鞋》等，以其独特风格深受欢迎。

1962年的10月，该组返回宁波市进行汇报性质的表演，并首次上 演高立清根据维吾尔族民间故事创作的小说改编成戏曲作品《王子与公主》，获得巨大成功。这部作品不仅在上海及周边城市获得热烈响应，也因其跨文化融合而受到广泛赞誉，使得越剧艺术领域拓展至新的高度。为了培养青年人才，该队还通过“学员制度”接收三批学员，最终部分成员转入其他地方继续发展，而剩余部分则返回江浙地区继续追求自己的艺术梦想。