兵团越剧团的前身是浙江省宁波市越剧二团，成立于1957年。该团由民间职业剧团“五一”剧团改制而来。在新疆军区生产建设兵团的支持下，该队在1959年9月被调往新疆，并正式成立为中国人民解放军新疆军区生产建设兵团越剧团。这支艺术集体由著名的筱云飞担任首任 团长，而陈步一则成为其忠实的指导员。此外，副团长筱佩卿和汪笑天也分别担任小生和丑角。全体演职员共计85人，他们不畏风霜，从上海前往新疆尾亚车站后，再乘坐汽车抵达目的地。在等待转车期间，他们在尾亚进行了五场精彩绝伦的演出，包括《梁山伯与祝英台》、《碧玉簪》、《西厢记》以及《红楼梦》，这些作品以其丰富多彩的服饰和布景，以及演员们细腻的情感表达赢得了观众的一致好评。

该队到达新疆后，不仅在酷热中奔波，还走遍了天山南北，为生产建设兵團各农牧场进行慰问演出。此外，他们还在乌鲁木齐、伊犁、克拉玛依、喀什等地为各族群众献上了一番精彩表演。他们行当齐全，有着一批才华横溢的主要演员，如潘瑞莲（花旦）、潘月楼（旦）、梁天红（旦）等，这些女伶以她们优雅动人的舞台表现赢得了广泛赞誉。而男伶方面，则有俞生凤（生）、潘少楼（生）、魏月萍（小生）等，以他们深情厚谨的表演赢得观众的心。

此外，该队还有编剧樊篱、导演范志祥以及舞美设计邬长贵，这三位艺术家共同打造出了许多经典之作，如《红楼梦》、《杨立贝》、《云中落绣鞋》、《阮八姐》、《碧玉簪》等，每一次上场都能吸引大批观众前来观看。

1962年10月，该队回到了宁波市，对公众展示了一番高水平的大型戏曲盛宴，其中最受欢迎的是高立清根据维吾尔族民间故事编写的小说《王子与公主》，这部作品通过越剧形式将维吾尔族文化传递给更多的人，使越剧艺术跨入新的发展阶段。此外，《新民晚报》、《杭州日报》及《宁波日报》的评论文章也对该次活动表示高度评价，将这一创新的尝试视为开拓了越劇藝術新的表现领域。

为了培养青年人才，该公司采用“带学员”的方式成功地接收了三批学员：第一班“艳”字辈，第二班“鸣”字辈，以及第三班未及排字便于1965年7月被分配到位于阿克苏地区的农业第一师改组成立农一师越剧集团。然而，在1969年的3月15日，那个时期历史变迁影响下，农一师越劇團宣告解散，大部分成员返回江浙地区继续追求自己的戏曲事业。