Театр ведёт свою историю с 1825 года, когда в городе начали выступать гастролирующие труппы, а в 1866 году получил собственное помещение и государственный статус. С 1964 года театру присвоено имя В. Ф. Комиссаржевской. В 1991 году театр стал дополнительно именоваться Казачьим драматическим театром, акцентируя внимание на казачьей тематике в репертуаре. В разные годы здесь работали и выступали известные театральные деятели, такие как Михаил Щепкин, Гликерия Федотова, Мария Савина, Александр Ленский и другие. В 1998 году театр был удостоен награды «Золотая пальма» Парижской Международной ассоциации «Партнёрство ради прогресса», а в 1999 году получил специальный приз «Гран-при» для лучших организаций культуры и театральных коллективов страны. В зрительном зале установлены 452 кресла модели «Версаль»