兵团越剧团的前身是浙江省宁波市越剧二团，成立于1957年。为了丰富新疆军区生产建设兵团职工的文娱生活，1959年9月，该团经与浙江省文化局协商，被调至新疆，并正式成立了中国人民解放军新疆军区生产建设兵团越剧团。该剧团由上海乘火车前往尾亚车站后，再转乘汽车抵达目的地。在等待转运期间，他们在尾亚地区成功举办了五场演出，其中包括《梁山伯与祝英台》、《碧玉簪》、《西厢记》和《红楼梦》，这些作品深受当地观众喜爱。

该剧团不畏艰难险阻，无论是在酷暑还是严寒的天山南北，都为各农牧场进行慰问演出。此外，还在乌鲁木齐、伊犁、克拉玛依、喀什等地为各族群众带来精彩演出。该剧组拥有完整的人员编制，其主要演员包括潘瑞莲（花旦）、潘月楼（旦）、梁天红（旦）等多位优秀艺术家。此外，还有俞生凤（生）、潘少楼（生）、魏月萍（小生）等人，共同构成了一个强大的表演阵容。

该剧组拥有专业的编导和舞美设计人员，如樊篱编剧、范志祥导演以及邬长贵舞美设计者，他们共同打造了一系列经典作品，如《红楼梦》、《杨立贝》、《云中落绣鞋》、《阮八姐》、《碧玉簪》等，这些作品深受观众青睐，并且开拓了越戏艺术领域的新的表现形式。

1962年10月，该队返回宁波市进行汇报演出，并排练了高立清根据维吾尔族民间故事创作的小说改编成戏曲版的《王子与公主》，这部作品在上海、杭州、宁波等地连续上映多场，获得媒体高度评价，《新民晚报》、《杭州日报》、《宁波日报》的评论文章赞扬其将越戏艺术融入少数民族主题，将两者结合得既和谐又统一，为越戏艺术增添了一抹色彩。

为了培养下一代艺人的潜力，该队通过“学员带队”制度接收三批学员，即“艳”字辈、“鸣”字辈以及未及排字的一批学员。在1965年7月，大部分学员被分配到新疆军区生产建设兵団农业第一师(驻阿克苏)，并更名为农一师越劇團。但到了1969年3月15日，这个班级宣告解散，一部分成员留在原处，而大部分则回到江浙地区继续发展自己的事业。