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

全体成员共有85人，他们乘坐火车从上海前往新疆尾亚车站后，再转乘汽车抵达目的地。在等待转运期间，他们在当地进行了五场表演，这些表演深受观众喜爱。他们精心准备了一系列经典作品，如《梁山伯与祝英台》、《碧玉簪》、《西厢记》和《红楼梦》，这些戏曲以其华丽的服饰、真实的情感表现和优美的声音赢得了当地居民以及来自各个民族群众的一致好评。这次巡回演出成为那个荒凉小镇上第一次的大型戏剧活动。

此后，该队不畏酷热或严寒，遍布天山南北，为各农牧场提供慰问表演。此外，他们还在乌鲁木齐、伊犁、克拉玛依、喀什等多个地方为各族观众带去欢乐。此队拥有完整的人物类型，其中包括潘瑞莲（花旦）、潘月楼（旦）、梁天红（旦）、陈菊青（旦）等多位才华横溢的女主角，以及俞生凤（生）、潘少楼（生）、魏月萍、小小红等男主角。

该队还有编导樊篱、高立清以及舞美设计师邬长贵，是专业人员组成强大的创意班底。他们常规公演的主要作品有《红楼梦》、《杨立贝》、《云中落绣鞋》、《阮八姐》、《碧玉簪》等，以其独特风格深受欢迎。

1962年10月，该队返回宁波市举办汇报会，并成功排练高立清根据维吾尔族民间故事编写的小说改编成戏曲版《王子与公主》的现代版。这部作品在上海、杭州及宁波地区都获得了巨大成功，被认为是将越剧艺术形式融入到少数民族文化主题中，使得这门传统艺术更加丰富多彩并且具有新的生命力。相关媒体如《新民晚报》、《杭州日报》及《宁波日报》的评论文章赞扬了这一创新之举，将越剧推向了一个全新的发展领域。

为了培养青年艺人，该单位采用“学员带头”的方法，在不同时间接受三批学员：第一批“艳”字辈学员、二批“鸣”字辈学员、三批未能按时毕业便于1965年7月被分配到位于阿克苏地区的农业第一师改名为农一师越剧集团。此后的1970年代初期，由于种种原因，部分成员留守原地，而大部分艺人回到江浙地区继续追求自己的梦想。