兵团越剧团的前身是浙江省宁波市越剧二团，成立于1957年。该团由民间职业剧团“五一”剧团改制而来。在新疆军区生产建设兵团的支持下，该队在1959年9月被调往新疆，并正式成立为中国人民解放军新疆军区生产建设兵 团越剧团。这支精彩纷呈的艺术家们，以上海为起点，乘坐火车抵达了遥远的尾亚车站，他们在等待转车期间，在当地演出了五场精彩绝伦的戏曲表演。这些演出包括《梁山伯与祝英台》、《碧玉簪》、《西厢记》和《红楼梦》，其服饰和布景之美、演员们所展现出的真实感染力，使得观众无不赞叹不已。

自从抵达新疆后，这支越剧大队便没有停止过他们对边疆地区文化传承和推广的努力。他们不畏酷热或严寒，不仅走遍了天山南北，还到各个农牧场进行慰问演出。此外，他们还在乌鲁木齐、伊犁、克拉玛依以及喀什等地，为不同民族群众带去了一份温暖与快乐。

这支由多位专业人士组成的大队，其行当全面，其中包括潘瑞莲（花旦）、潘月楼（旦）、梁天红（旦）、陈菊青（旦）、王世蓉（旦）及其他多位著名女伶，以及俞生凤（生）、潘少楼（生）、魏月萍（小生）等男伶。此外，还有董招弟（净）、裘荷娟（净）、郑林娟（丑）以及其他多位优秀角色扮 演者共同构成了这个以艺术见长的集体。

该队编排了许多经典作品，如《红楼梦》、《杨立贝》、《云中落绣鞋》、《阮八姐》、《碧玉簪》、《半把剪刀》、《盘夫索夫》及《团圆之后》，其中尤以高丽清根据维吾尔族民间故事编写的小品《王子与公主》的表现尤为引人入胜。这部戏曲深受媒体好评，被认为是将越剧艺术形式巧妙融合于少数民族题材中，开辟了新的戏曲表演领域。

为了培养更多青年才俊，该集团还设立了学员制度，并成功接收三批学员，即“艳”字辈、“鸣”字辈以及第三批未能完成排练的人员。在1965年的7月，这些学员被分配到了新疆军区生产建设兵 团农业第一师，从此开始了一段新的学习旅程，最终形成了一个独立且活跃的小型戏曲公司——农一师越剧团。但随着时间流逝，该公司最终在1969年的3月15日宣告解散，大部分成员返回江浙地区继续追求他们的事业，而留下的几名成员则选择留在当地继续生活。