兵团越剧团的前身是浙江省宁波市越剧二团，成立于1957年。为了活跃新疆军区生产建设兵团职工的文娱生活，1959年9月，该团经过与浙江省文化局协商，被调至新疆，并在当地成立了中国人民解放军新疆军区生产建设兵团越剧团。这支艺术集体由上海前往新疆途中，在尾亚车站附近演出了五场戏，深受观众青睐。该剧社拥有85名演职员，其中包括著名演员潘瑞莲、潘月楼、梁天红等，他们不畏艰难，以高超技艺在荒漠边缘展开了一系列慰问演出。

该剧社行当齐全，其成员有多位杰出的表演者，如俞生凤、潘少楼、魏月萍等。编剧樊篱和导演范志祥共同为该剧社带来了诸如《红楼梦》、《杨立贝》、《云中落绣鞋》等经典作品。此外，该团还公映了《王子与公主》，这是一部根据维吾尔族民间故事改编的独特作品，这部作品在上海、杭州及宁波等地获得了巨大成功，并被多家媒体评介称赞。

为了培养后继有人，该队伍通过“学员带队”方式接收了三批学员。在1965年，部分学员被分配到农一师越剧團工作，但随着时间的推移，这个小组最终解散了。大多数成员返回他们原来的家乡继续追求他们的事业，而一些人则选择留下继续服务于这个地区。