兵团越剧团的前身是浙江省宁波市越剧二团，成立于1957年。为了活跃军垦职工的文娱生活，新疆军区生产建设兵团将该团调至新疆，并在1959年9月成立了中国人民解放军新疆军区生产建设兵团越剧团。这支队伍由上海来到新疆，途中在尾亚车站附近进行了五场演出，其精彩的戏目包括《梁山伯与祝英台》、《碧玉簪》、《西厢记》和《红楼梦》，深受当地观众青睐。此后，该剧社不畏艰难，在天山南北为各农牧场慰问演出，并在乌鲁木齐、伊犁、克拉玛依、喀什等地为各族群众表演。

该剧社拥有完整的行当编制，其中主要演员包括潘瑞莲、潘月楼、梁天红、陈菊青等花旦，以及俞生凤、潘少楼、何小平等生角角色。他们共同完成了一系列经典作品，如《红楼梦》、《杨立贝》、《云中落绣鞋》等。此外，该剧社还推出了多部反映少数民族文化题材的戏曲，如高立清根据维吾尔族民间故事编写的《王子与公主》，这些作品在国内外获得了广泛好评。

为了培养青年人才，该剧社采用“带学员”制度，为青年提供学习机会。随着时间的推移，一批有才华的人才被送往农一师（阿克苏地区）继续学习和实践，最终成为了一批优秀艺人。不过，由于种种原因，这个历史上的重要时期最终以1969年的解散告终，但它留下的一笔宝贵遗产仍然激励着后来的艺术家们不断追求卓越。