兵团越剧团的前身是浙江省宁波市越剧二团，成立于1957年。该团由民间职业剧团“五一”剧团改制而来。在新疆军区生产建设兵团的支持下，该队在1959年9月被调往新疆，并正式成立为中国人民解放军新疆军区生产建设兵 团越剧团。这支精彩纷呈的演出队伍，由著名导演筱云飞带领，副导员陈步一主持工作，全体成员共计85人。他们以上海为起点，一路奔向遥远的新疆尾亚车站，途中在尾亚小镇成功举办了五场公益演出，这些经典作品如《梁山伯与祝英台》、《碧玉簪》、《西厢记》和《红楼梦》，以其色彩斑斓、情感真挚深受观众青睐。

这次到访不仅是小镇上第一次大型戏曲表演，也标志着越剧文化在新疆的大规模传播。此后，该队踏上了艰难险阻的巡回演出之旅，不畏酷热和严寒，为各农牧场职工带去欢乐与慰问，他们还在乌鲁木齐、伊犁、克拉玛依、喀什等地展现了自己无与伦比的艺术魅力。

该队拥有完整的人马，其中包括潘瑞莲、小生俞生凤以及多位花旦们，如潘月楼、梁天红等，他们共同编排了许多经典剧目，如《红楼梦》、《杨立贝》、《云中落绣鞋》、《阮八姐》、《碧玉簪》等，每一次舞台上的表现都让观众赞不绝口。

1962年10月，该队返回宁波汇报演出，并且首次尝试了一部基于维吾尔族民间故事改编的《王子与公主》，这部作品赢得了媒体的一致好评，在上海、杭州和宁波等地连续多场热门票售罄。为了培养更多青年才俊，该队先后接收三批学员并进行专业培训，最终部分学员成长为优秀人才，而第三批学员则于1965年下放至农业第一师改组成为农一师越剧团，其余成员则返回江浙地区继续追求艺术梦想。