兵团越剧团的前身是浙江省宁波市越剧二团，成立于1957年。该团由民间职业剧团“五一”剧团改制而来。在新疆军区生产建设兵团的支持下，该队在1959年9月被调往新疆，并正式成立为中国人民解放军新疆军区生产建设兵团越剧团。这支艺术集体由著名演员筱云飞担任第一任总导演，副总导官陈步一，以及副总导官筱佩卿和汪笑天共同领导。该队共有85名演职员，他们经过艰苦的旅途，最终抵达了位于沙漠边缘的小镇尾亚车站。在等待转车期间，他们为当地居民进行了五场慈善表演，这些表演深受观众喜爱。

随后，这个精彩纷呈、布景华丽的越剧队伍不畏严寒酷暑，走遍了天山南北，为各农牧场提供娱乐和文化服务。此外，他们还在乌鲁木齐、伊犁、克拉玛依、喀什等地举办了一系列成功的戏曲表演。这个拥有完整行当的人才阵容中，有多位杰出的女主角，如潘瑞莲、小月楼、梁天红以及陈菊青等人。而男主角俞生凤和潘少楼也以其出色的表现赢得了观众的一致好评。

此外，该单位还有优秀编排师樊篱、高超指导范志祥，以及擅长舞美设计邬长贵共同努力，使得每一次表演都充满活力。此外，还有《半把剪刀》、《盘夫索夫》、《阮八姐》、《碧玉簪》、《云中落绣鞋》等经典作品常规公映，极大丰富了观众的视听享受。

1962年10月，该组回到了宁波市，为本地观众带来了高立清根据维吾尔族民间故事编写的《王子与公主》，这部作品在上海、杭州及宁波三地获得巨大的成功，并且获得媒体如《新民晚报》、《杭州日报》及《宁波日报》的高度评价称赞，认为它以优美的声音再现了民族文化，以一种新的形式展现出了越剧艺术对民族题材处理能力之强大。

为了培养更多青年人才，该公司采用“学员带班”的模式接收并培训三批学员：第一批为“艳”字辈第二批为“鸣”字辈第三批则未能完成学习便于1965年7月被分配到新疆军区生产建设农业第一师（驻扎阿克苏）并更名为农一师越剧队。然而，在1969年的3月15日，那里解散掉啦！部分成员留下来继续工作，而其他成员则返回江浙地区继续他们的事业。