История театра берёт своё начало задолго до заложения первого кирпича в основание роскошного здания.
В 70-х годах XIX века на сцене городского театра (сейчас — кинотеатр «Колизей») принимались первоклассные оперные антрепризы. В 1874 году после прохождения отличной зрительской школы местные ценители данного жанра решили организовать музыкальный кружок, который на то время был единственным на всю страну. Пресса того времени положительно оценила оперные постановки, созданные в кружке.
Новый городской театр был открыт только лишь в 1912 году. Его первый сезон начался с оперы Михаила Глинки «Жизнь за царя». В 1914 году был показан первый балетный спектакль «Волшебная флейта». Наименование «Театр оперы и балета» появилось лишь в 1931 году.
Богатые традиции антреприз, городских музыкальных кружков и гастрольных трупп помогли театру обрести уверенность и заработать громкое имя. В середине 1920-х годов оперный театр приобретает небывалую славу и известность одного из самых лучших в стране благодаря присутствию в труппе талантливых исполнителей и музыкантов.
За последние годы Театр оперы и балета в очередной раз доказал, что способен ставить перед собой самые смелые творческие задачи и добиваться в них качественного результата.