Z biegiem lat drewniany budynek przestał odpowiadać potrzebom, a jego naprawy były coraz bardziej kosztowne. Właściciele teatru (pozostawał on bowiem w rękach prywatnych) przy finansowym wsparciu władz miasta rozpoczęli budowę nowej siedziby.
Tym sposobem w 1884 r. oddano do użytku pierwszy murowany budynek, który miał się stać centrum życia teatralnego w Irbicie. Główna sala mogła pomieścić 600 osób, co czyniło teatr większym od swego odpowiednika w Jekaterynburgu. W 1919 r. powołano pierwszą grupę teatralną, która miała rezydować w mieście na stałe. 20 października 1920 r. rozpoczęła ona swoją działalność wystawiając jedną ze sztuk Aleksandra Ostrowskiego. Budynek teatru kilkakrotnie płonął, ale za każdym razem był odbudowywany. Początkowo Teatr Irbicki był częścią teatru w Swierdłowsku, ale w 1937 r. usamodzielnił się i stał się niezależną jednostką. Jesienią 1950 r. nadano mu imię Aleksandra Nikołajewicza Ostrowskiego.