兵团越剧团的前身是浙江省宁波市越剧二团，成立于1957年。该团由民间职业剧团“五一”剧团改制而来。在新疆军区生产建设兵团的支持下，该队在1959年9月被调往新疆，并正式成立为中国人民解放军新疆军区生产建设兵团越剧团。这支艺术集体由著名演员筱云飞担任第一任总导演，副总导演则是陈步一和筱佩卿。此外，还有汪笑天等人共同努力，他们组成了一个85人的强大阵容。

随后，这支精英队伍踏上了前往新疆的长途旅程。在抵达目的地之前，他们在尾亚车站附近进行了五场热情洋溢的表演。他们呈现了一系列经典戏曲，如《梁山伯与祝英台》、《碧玉簪》、《西厢记》和《红楼梦》，这些作品因其色彩斑斓、真实再现以及温婉动听的声音深受观众青睐。

不畏酷暑严寒，该艺术小组走遍了天山南北，为各个农牧场提供慰问表演。此外，他们还在乌鲁木齐、伊犁、克拉玛依和喀什等地为各族群众带来了喜悦。该集团拥有完整的人物角色，包括潘瑞莲、潘月楼、梁天红等多位花旦，以及俞生凤、潘少楼及魏月萍等出色的男性角色。

除了这些优秀的演员，该集团还有编剧樊篱、高立清以及舞美设计师邬长贵。他们共同创作了许多经典作品，如《红楼梦》、《杨立贝》、《云中落绣鞋》、《阮八姐》、《碧玉簪》、《半把剪刀》、《盘夫索夫》和《團圆之后》，这些作品不仅展现了越剧独特风格，也充分发挥了民族文化元素。

1962年10月，该艺术小组回到了宁波市，在那里他们展示了一部基于维吾尔族民间故事改编的戏曲——《王子与公主。这部作品在上海、杭州及宁波地区共计多次上映，并获得了媒体如《新民晚报》的赞誉，认为它巧妙地将越剧融入少数民族主题中，从而开拓了越劇艺术领域新的表现空间。

为了培养青年人才，该集团设立了一系列培训班，其中包括“艳”字辈、“鸣”字辈以及未能完成排练的小学员们。最后，这些学员于1965年7月被分配到阿克苏地区工作，并更名为农一师越劇團。但是在1969年的3月15日，此项计划最终告终，当时部分成员留守原址，而其他人则返回江浙地区继续发展事业。