兵团越剧团的前身是浙江省宁波市越剧二团，成立于1957年。为了活跃新疆军区生产建设兵团职工的文娱生活，1959年9月，该团在浙江文化局协商下调往新疆，并于当年成立了中国人民解放军新疆军区生产建设兵团越剧团。该队伍由上海火车站出发，途经尾亚车站后改乘汽车，在等待转车期间，他们在尾亚演出五场，其中包括《梁山伯与祝英台》、《碧玉簪》、《西厢记》和《红楼梦》，这些剧目因其精美服饰、逼真的表演以及委婉的情感流露而赢得了观众的热烈欢迎。这次演出不仅是这座荒漠小镇上第一次的大型戏剧表演，也标志着越剧走进了新疆大地。

自此之后，该团不畏酷暑严寒，无论是在天山南北还是乌鲁木齐、伊犁、克拉玛依、喀什等地，都为各农牧场及当地各族群众带来了慰问和艺术享受。此外，该队伍还在各种节庆活动中展示了他们的才华，为维护民族和谐统一贡献了一份力量。

该團行當齊全，其主要演員包括潘瑞蓮(花旦)、潘月樓(旦)、梁天紅(旦)、陳菊青(旦)、王世蓉(旦)、陳蘭芳(旦)、徐惠芬(旦)等，以及俞生鳳(生)、潘少樓(生)、魏月萍、小生）、董招弟（净）、裘荷娟（净）、郑林娟（丑）等人。而编导方面，有樊篱擔任编劇，范志祥负责导演工作，而舞美设计则由邬长贵担任。他們經常公演的劇目有《红楼梦》、《杨立贝》、《云中落绣鞋》、《阮八姐》、《碧玉簪》、《半把剪刀》、《盘夫索夫》、《團圓之後》，展現了他們豐富多彩的一面。

1962年10月，该队伍返回宁波市进行汇报 演出，并且排练了一部名為《王子與公主》的作品，這部作品基于维吾尔族民间故事，由高立清编写。这部作品在上海、杭州、宁波等地进行多场表演，并获得了媒体如《新民晚报》、《杭州日报 》和 《宁波日报》的高度评价，这些评论认为通过越剧形式反映少数民族题材达到了新的高度，将越剧艺术推向更广阔的地域。

为了培养青年人才，该團還實施“團帶學員”的制度，並接收三批学员。在1965年的7月，大部分学员被分配到農業第一師進行下放並改名為農一師越劇隊。但到了1969年3月15日，這支隊伍宣告解散，一部分成員留守原處，而大多數則回到江浙地區继续發展自己的艺术事业。