Zdawały sobie one jednak doskonale sprawę, że miasto powinno zyskać stały budynek teatralny (z przeznaczeniem na przedstawienia operowe i baletowe) z profesjonalnym zespołem. Miał on stanowić jeden z elementów propagandy bolszewickiej; tworzenia nowego, sowieckiego człowieka oraz walki z analfabetyzmem. Pierwsze pomysły budowy pojawiły się już w 1920, gdy rozważano pomysł utworzenia Teatru Syberyjskiego. Rzeczywiście udało się uruchomić kilka stałych grup teatralno-operowych w mieście (m.in. przeniesiono do miasta Syberyjski Sowiecki Teatr Opery i Dramatu z Omska), ale mimo cały czas debatowano nad budową tzw. Teatru Wielkiego. Rozważano wiele opcji, m.in. rozbudowę na potrzeby teatralne Pałacu Pracy lub umieszczenie teatru w tzw. Domu Lenina. W latach dwudziestych i trzydziestych pojawiały się też projekty budowy niezależnego budynku teatralnego. Powołano też m.in. komitet mający na celu promocję budowy nowego teatru, zbieranie środków i projektów. 15 maja 1931 Ludowy Komisariat Oświaty zatwierdził projekt budowy teatru operowego autorstwa Aleksieja Grinberga i przeznaczył na ten cel 5,6 milionów rubli.