1845 йылдан башлап ҡала властары батша хөкүмәтенә яңы опера бинаһы өсөн аҡса бүлеүҙе һорап мөрәжәғәт итә, әммә үтенес ыңғай хәл ителмәй. Һөҙөмтәлә театр ҡала халҡы аҡсаһына төҙөлә. 1863 йылда ҡала төҙөлөшөнөң өсөнсө генераль планына ярашлы буласаҡ театр бинаһының урыны билдәләнә. 1865 йылда акционерҙар йәмғиәте төҙөлә, уны ойоштороуҙа Чеховтың атаһы ла ҡатнаша. 1866 йылдың 2 апрелендә беренсе таш һалыу тантанаһы үтә. Неоклассицизм стилендәге ике ҡатлы бина итальян архитекторы   К.Лондерон һәм рус архитекторы Н. Трусов проекты буйынса төҙөлә. Төҙөлөшкә сығымдар 55 000 һум тәшкил итә. 1866 йылдың 25 ноябрендә беренсе тамаша — итальян операларынан фрагменттар ҡуйыла. Дирекция ағзаһы, сауҙагәр С.И.Мавро үҙенең аҡсаһына  итальян  «Ла Скала» опера театрына оҡшатып театрҙың эске биҙәлешен башҡара. 1874 йылда ҡала, театр бинаһын үҙенең милкенә алып, акцияларҙы түләп ала.