thumb|240px|Teatr Opery i Baletu na pamiątkowej monecie. 22 maja 1931 uroczyście wmurowano kamień węgielny pod budowę budynku. Projekt zakładał wzniesienie budowli w stylu konstruktywizmu, którego charakterystycznym elementem miała stać się wielka kopuła. Jeśli chodzi o wystrój zewnętrzny, to miał się on odznaczać brakiem elementów dekoracyjnych, co miało podkreślać swoistą czystość i ascetyzm architektury. Na tej samej zasadzie we wnętrzach teatru miała dominować biel oraz brak ozdobników. Budynek Teatru Opery i Baletu miał być w założeniach jego projektantów i architektów syntezą technologii i sztuki. Pod budowę teatru wyburzono 29 budynków, zmieniono układ ulic, a w zależności od miejsca fundamenty wbito na głębokość od kilku do kilkunastu metrów. Budowa nastręczała wiele problemów, m.in. z zamarzaniem gruntu, stabilnością fundamentów, akustyką wewnątrz budowli, odpowiednim dopasowaniem kopuły, a także z dostawami materiałów budowlanych oraz brakiem specjalistycznego sprzętu. W 1934 ukończono pierwszy etap budowy kopuły. W międzyczasie zmieniły się pryncypia sowieckiej sztuki. Odchodzono od dotychczasowych stylów, na rzecz oficjalnie przyjętego socrealizmu. Zmiana ta wpłynęła także na dotychczasowy projekt Nowosybirskiego Teatru Opery i Baletu, który został poddany krytyce (m.in. przez Aleksieja Szczusiewa).