在1956年元月，西安市越剧团以原上海新新越剧团为基础，并与其他16个文艺团体合作，组建了这个新的戏曲集体。团长高剑琳和副团长许瑞春带领着一百多名演职人员，他们的阵容齐全、整齐有序。其中，有一些著名的演员如高剑琳（小生）、许瑞春（老生）、姚月红（花旦）、曹玉珍（花旦）等人。

此外，还有一些编剧、导演和艺术人才，如韩义（编剧、导演）、江上青（编剧）、马田野和马赛（导演）、王珠娟（导演）、刘厚德（舞美兼绘景师）、顾志刚（作曲），以及罗昌荷（绘景）等人。

1956年，该团参加了陕西省第一届戏曲会展，以《梁山伯与祝英台》赢得了一系列奖项，其中包括最佳表演奖、高剑琳饰梁山伯获得最佳男主角奖，而曹玉珍饰祝英台获得最佳女主角奖。

在接下来的几年里，该团不仅在国内各地巡回表演，而且还受邀到北京、山西、山东、安徽、河南、新疆等地进行表演。在这些地方，他们深受欢迎并建立了稳固的观众基础。此外，在60年代初期，该团还荣获了全国先进集体和“三八”红旗单位等称号。不过，由于种种原因，该剧社一度被解散，但在党的十一届三中全会后恢复其活动。

由于长时间生活在北方地区，这个队伍受到北方戏曲艺术影响而丰富了自己的表现在。他们通过吸收秦腔、豫剧、京剧及川劇中的精华，使得越劇更加具有多样性。此外，他们还创造了一些经典作品，如《梁山伯与祝英台》、《秦香莲》、《宝玉与黛玉》、《盘夫索夫》、《孔雀东南飞》、《西厢记》、《红梅记》、《状元打更》，这些作品至今仍然非常流行。