兵团越剧团的前身是浙江省宁波市越剧二团，成立于1957年。该团由民间职业剧团“五一”剧团改制而来。在新疆军区生产建设兵团的支持下，该队在1959年9月被调往新疆，并正式成立为中国人民解放军新疆军区生产建设兵团越剧团。这支艺术集体不仅有着深厚的文化底蕴，还拥有多才多艺的演员和精通戏曲艺术的指导人员。

这支队伍由著名的小生筱云飞担任團长，小生陈步一担任指导员，而小生筱佩卿和丑角汪笑天则分别担任副團长。此外，全体演职员共计85名，他们乘坐火车从上海抵达新疆尾亚车站后，再转乘汽车前往目的地。在等待转车期间，他们在尾亚地区进行了五场表演，包括《梁山伯与祝英台》、《碧玉簪》、《西厢记》和《红楼梦》。这些表演因其精美华丽的服饰、真实细腻的情感表现以及委婉优雅的声音，被当地居民和旅客热烈欢迎，这也是那座荒漠小镇上第一次大型戏剧活动。

该队到达新疆后，不畏艰险，走遍了天山南北，为各农牧场提供慰问表演。此外，他们还在乌鲁木齐、伊犁、克拉玛依、喀什等地向各族群众展示了他们的才华。这个时期，该队行当齐全，有着一批优秀的人物，如花旦潘瑞莲、小生俞生凤、小生的魏月萍、小生的董招弟等人，以及编导樊篱、舞美设计邬长贵等专业人员。

经常性的公演作品中，《红楼梦》、《杨立贝》、《云中落绣鞋》、《阮八姐》、《碧玉簪》、《半把剪刀》、《盘夫索夫》以及《 团圆之后》，这些都是他们精心排练并公映的大作。而1962年的回宁波汇报演出，也成为了他们的一次重要之举。在那里，他们通过高立清根据维吾尔族民间故事编写的小说《王子与公主》，展现了越剧如何以一种新的方式吸纳少数民族题材，从而开拓了越剧艺术领域。

为了培养青年人才，该队实施了一系列培训计划，其中包括接收三批学员，即“艳”字辈、“鸣”字辈，以及未及排字便于1965年7月分配到阿克苏农业第一师（驻地阿克苏）的第三班学员。然而，在1969年3月15日，这个时代画上了句号，当时农一师越劇團宣告解散，大部分成员返回江浙地区，而剩余的一些则就近安置下来。