兵团越剧团的前身是浙江省宁波市越剧二团，成立于1957年。该团由民间职业剧团“五一”剧团改制而来。在新疆军区生产建设兵团的支持下，该队在1959年9月被调往新疆，并正式成立为中国人民解放军新疆军区生产建设兵团越剧团。这支艺术集体由著名演员筱云飞担任第一任总导演，副总导官陈步一，以及副总导官筱佩卿和汪笑天共同领导。全体成员共计85人，他们经过艰苦的旅途，最终抵达了新疆腹地。

在到达后不久，该队即在尾亚车站附近进行了一系列表演，包括《梁山伯与祝英台》、《碧玉簪》、《西厢记》和《红楼梦》的精彩表现。这些经典戏曲因其色彩斑斓、布景华丽以及演员们细腻的情感表达深受观众欢迎，这也是当地第一次大型戏剧活动。此后，该队遍游天山南北，不畏酷寒烈日，为各农牧场工作者提供慰问表演，同时也在乌鲁木齐、伊犁、克拉玛依等地展开巡回演出，为不同民族群众带去文化乐趣。

该队拥有完整的行当阵容，其中包括潘瑞莲、潘月楼、梁天红等多位才华横溢的旦角，以及俞生凤、潘少楼等有才情的小生。还有董招弟、小小红等精通净角角色的人物。此外，还有编排高超的樊篱先生指导舞台美术设计工作，而范志祥老师则是这次巡回表演中的重要导师。

他们常规上映的一些作品包括《红楼梦》、《杨立贝》、《云中落绣鞋》、《阮八姐》及其他几部优秀作品，如《碧玉簪》、《半把剪刀》、《盘夫索夫》，以及备受好评的小说改编成戏——《王子与公主》（根据维吾尔族民间故事改编）。1962年10月，该组又回到宁波市举行汇报会并再次展示了他们卓越的地理位置，使得越剧艺术能够更广泛地向世界传播。而这一系列成功之作还获得了媒体如《新民晚报》、《杭州日报》及《宁波日报》的赞誉，认为通过这种方式融合民族元素，将越剧艺术推向新的高度。

为了培养青年艺人们，该公司采取分批学习制度接收学员，并将三批学员分成不同的班级：首批“艳”字辈，然后是第二批“鸣”字辈，再加上第三批未能完成排练便于1965年7月转移到新疆军区农业第一师，即阿克苏地区设立农一师越剧团。但到了1969年的3月15日，这个小组宣告解散，大部分成员选择返回江浙地区，而部分人则留在当地继续追求自己的艺术道路。