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

这次搬迁并非易事，他们从上海坐火车抵达尾亚车站后，再转乘汽车前往目的地。在等待转运期间，这些演员们不仅没有放弃表演机会，还在当地举行了五场戏曲表演。他们精心准备了一系列经典作品，如《梁山伯与祝英台》、《碧玉簪》、《西厢记》以及《红楼梦》，这些作品以其色彩斑斓的服饰和真实生动的情节深受观众喜爱。这也是这一荒漠小镇上第一次迎来如此盛大的戏曲盛宴。

此后，该艺术集体继续走遍了天山南北，不畏酷暑严寒，为各个农牧场进行慰问性表演。此外，他们还在乌鲁木齐、伊犁、克拉玛依、喀什等多个地方为各族群众带去欢乐。此队伍拥有完整的行当设置，其中包括潘瑞莲、高声如雷的小花旦，以及其他多位杰出的主要角色人物，如俞生凤、潘少楼、魏月萍等。

该集团还有一批才华横溢的编导人员，比如樊篱负责编剧工作，范志祥则是导师级别的人物，而邬长贵则以其舞美设计闻名遐迩。而常规公演中的经典之作有《红楼梦》、《杨立贝》、《云中落绣鞋》等，这些作品都深受观众青睐。

1962年10月，该艺术集体回到了宁波市，并且在那里举办了一场特别的汇报演出，此时他们排练了高立清根据维吾尔族民间故事所创作的小说改编成戏曲——《王子与公主》，并且在上海、杭州及宁波地区成功连续进行多场表演。媒体对此次表现给予高度评价，将这种用越剧形式讲述少数民族故事视为一种创新尝试，认为它开拓了越剧艺术领域新的可能性。此外，该公司为了培养青年人才，也设立了学员培训计划，以便更好地传承和发展这门古老而又活力四射的艺术形式。