兵团越剧团的前身是浙江省宁波市越剧二团，成立于1957年。为了活跃新疆军区生产建设兵团职工的文娱生活，1959年9月，该团在新疆成立了中国人民解放军新疆军区生产建设兵团越剧团。该团由上海前往新疆，在尾亚车站附近演出五场，其精彩纷呈的剧目如《梁山伯与祝英台》、《碧玉簪》、《西厢记》和《红楼梦》，深受观众喜爱。

该队不畏艰难险阻，为生产建设兵团各农牧场慰问演出，并在乌鲁木齐、伊犁、克拉玛依、喀什等地表演。此外，该队行当齐全，有多位优秀演员，如潘瑞莲（花旦）、潘月楼（旦）、梁天红（旦）等，他们以真挚的情感和精湛技艺赢得了观众的一致好评。

该队编有多部经典戏曲，如《红楼梦》、《杨立贝》、《云中落绣鞋》、《阮八姐》、《碧玉簪》等，以及一些少数民族题材作品，比如高立清根据维吾尔族民间故事编写的《王子与公主》，这部作品在上海、杭州、宁波等地获得了巨大的成功，被认为是用越剧形式反映少数民族文化主题的一大创新。

为了培养青年人才，该队设立了学员制度，不断接收并培养了一批新的演员。在1965年，部分学员被分配到新疆农一师工作，改组为农一师越剧班，最终在1969年解散，但其留下的艺术精神和影响力依然深远。