兵团越剧团的前身是浙江省宁波市越剧二团，于1957年由民间职业剧团“五一”剧团改制而成。为了丰富新疆军区生产建设兵团职工的文娱生活，1959年9月，该团经与浙江省文化局协商，被调往新疆，并成立了中国人民解放军新疆军区生产建设兵团越剧团。该團在上海出发后，途径尾亚车站期间，他们在当地进行了五场演出，其精彩纷呈的表演深受观众喜爱。这次演出不仅为当地居民带来了欢乐，也为这片荒漠边陲小镇增添了一抹生机。

自抵达新疆后，这支队伍没有畏惧酷热和严寒，只为将艺术传递给每一个角落，不断走访天山南北，为生产建设兵团各农牧场举行慰问演出。此外，他们还在乌鲁木齐、伊犁、克拉玛依、喀什等地，为各族群众展开了一系列精彩的戏曲盛宴。该團以其完整的人物设置和多才多艺的主要演员著称，其中包括潘瑞莲(花旦)、潘月楼(旦)、梁天红(旦)等人，以及俞生凤(生)、潘少楼(生)、魏月萍(小生)等男主角。

该團擅长编排各种戏曲作品，如《红楼梦》、《杨立贝》、《云中落绣鞋》、《阮八姐》、《碧玉簪》、《半把剪刀》等，以其独特的情感表达和艺术表现力赢得了观众的一致好评。在1962年的回宁波汇报演出的过程中，他们还成功上演了高立清根据维吾尔族民间故事创作的小说改编成戏《王子与公主》，并在上海、杭州、宁波等地获得热烈响应。

为了培养更多青年才俊，该團实施“学员制度”，先后接收三批学员：第一班“艳”字辈，第二班“鸣”字辈，再到第三批未及排字便于1965年7月下放到新疆军区生产建设兵団农业第一师（驻阿克苏），改名为农一师越劇團。在1969年的3月15日，农一师越劇團正式宣告解散，而部分成员则选择留下来继续工作，大部分则返回江浙地区继续追求他们的事业。