兵团越剧团的前身是浙江省宁波市越剧二团，成立于1957年。该团由民间职业剧团“五一”剧团改制而来。为了活跃军垦职工的文娱生活，新疆军区生产建设兵团决定将该团调至新疆，并在1959年9月成立了中国人民解放军新疆军区生产建设兵団越劇團。这支队伍由上海前往新疆，途中在尾亚车站附近进行了五场演出，其精彩纷呈的表演深受观众青睐。

到达后，该剧团不仅克服了酷热和严寒，还走遍了天山南北，为各农牧场进行慰问演出。此外，他们还在乌鲁木齐、伊犁、克拉玛依、喀什等地为各族观众展开了一系列戏曲活动。该团拥有完整的行当配置，其中包括潘瑞莲、高声如雷的花旦，以及其他多位杰出的旦角，如潘月楼、梁天红等。此外，还有俞生凤带领着生角，让观众感受到他们卓绝的艺术才华。

编剧樊篱和导演范志祥共同打造了一系列经典作品，如《红楼梦》、《杨立贝》、《云中落绣鞋》等，这些作品以其独特的情节和深刻的人物塑造赢得了广泛赞誉。在1962年的回归宁波汇报演出期间，他们还首次上演高立清根据维吾尔族民间故事编写的小说改编成戏《王子与公主》，这部作品在上海、杭州及宁波均获得热烈欢迎，并被媒体广泛报道。

为了培养青年人才，该剧团设立学员制度，将三批学员纳入其中：第一班“艳”字辈，第二班“鸣”字辈以及第三批未能确定排位的大部分学员。在1965年7月，大部分学员被分配到农业第一师，即阿克苏地区，从而形成农一师越剧队，最终在1969年3月15日宣布解散。随后，一些成员留下继续工作，而大多数人返回江浙地区继续追求他们对艺术事业的承诺。