兵团越剧团的前身是浙江省宁波市越剧二团，成立于1957年。该团由民间职业剧团“五一”剧团改制而来。在新疆军区生产建设兵团的支持下，该队在1959年9月被调往新疆，并正式成立为中国人民解放军新疆军区生产建设兵 团越剧团。这支精彩纷呈的演出队伍，由上海抵达新疆后，在尾亚车站附近进行了五场巡回演出，深受当地观众喜爱。他们以《梁山伯与祝英台》、《碧玉簪》、《西厢记》和《红楼梦》等经典作品为人所熟知，这些戏曲不仅展示了演员们卓越的表演技巧，还展现了服饰和布景上的创新。

该队在到达新疆之后，不畏严寒酷暑，走遍天山南北，为各农牧场带去欢笑和慰问。此外，他们还在乌鲁木齐、伊犁、克拉玛依、喀什等地为各族群众献艺。这个拥有完整行当的越剧团，有着多才多艺的主要演员，如潘瑞莲(花旦)、潘月楼(旦)、梁天红(旦)等，他们共同创造了一系列令人难忘的角色。

该队在编导方面也有着杰出的成就，樊篱担任编剧，而范志祥则是其指导者之一。而邬长贵则负责舞美设计，使得每一次公演都充满视觉冲击力。他们常规公演包括《红楼梦》、《杨立贝》、《云中落绣鞋》、《阮八姐》以及其他许多著名作品。

1962年10月，该團返回宁波市进行汇报性表演，其中包括高立清根据维吾尔族民间故事编写的小说改编成戏曲《王子与公主》，并成功上 演于上海、杭州及宁波地区。这部作品因其融合民族元素与传统艺术形式而受到媒体广泛好评，被认为开拓了越剧艺术表现领域的一大先河。

为了培养青年人才，该集团采用“学员带队”的方式接收三批学员：第一批“艳”字辈学员、二批“鸣”字辈学员、三批未能完成排练便于1965年7月被分配到新疆军区生产建设兵 团农业第一师（驻地阿克苏），并更名为农一师越剧班。但到了1969年3月15日，该班宣告解散，大部分成员随后返回江浙地区或选择留在原地继续工作。