За свою историю театр поставил более 800 спектаклей. Более 30 лет здесь проводят Международный фестиваль «Славянские театральные встречи».

В 1976 году коллектив наградили орденом Трудового Красного Знамени, а в 1996-м театру присвоили имя Алексея Константиновича Толстого.