兵团越剧团的前身是浙江省宁波市越剧二团，成立于1957年。该团由民间职业剧团“五一”剧团改制而来。为了活跃军垦职工的文娱生活，新疆军区生产建设兵团在1959年与浙江省文化局协商，将该队调至新疆，并成立了中国人民解放军新疆军区生产建设兵団越劇團。这支队伍由上海前往新疆，全程演出五场，其演绎的《梁山伯与祝英台》、《碧玉簪》、《西厢记》和《红楼梦》深受观众欢迎。

此后，该团不畏酷暑严寒，在天山南北为各农牧场进行慰问演出，还在乌鲁木齐、伊犁、克拉玛依、喀什等地为各族观众表演。该团拥有行当齐全的主要演员，如潘瑞莲（花旦）、潘月楼（旦）、梁天红（旦）等，以及俞生凤（生）、潘少楼（生）等。此外，该团还有编剧樊篱、导演范志祥以及舞美设计邬长贵。

经常公演的著名曲目包括《红楼梦》、《杨立贝》、《云中落绣鞋》、《阮八姐》、《碧玉簪》、《半把剪刀》、《盘夫索夫》和《团圆之后》，这些作品深受观众喜爱。在1962年的回宁波汇报演出中，该队还曾排练高立清根据维吾尔族民间故事编写的《王子与公主》，并在上海、杭州、宁波等地成功上映。

为了培养青年人才，该组通过接收学员计划先后接受三批学员，并最终下放到阿克苏地区农业第一师改名为农一师越剧班。然而，由于种种原因，1969年3月15日，该班解散，大部分成员返回江浙地区或就地安置。此事虽有其悲凉之处，但也标志着这群艺术家们对传统艺术形式的一次无私奉献。