Tako kot njegovi bolj znani tekmeci pa je trajalo nekaj časa, da je Mihajlovski našel svojo pravo vlogo. Stavba, ki jo je 1831-1833 zgradil Aleksander Brullov, je bila del grandioznega načrta Carla Rossija za palačo Mihajlovski in trg pred njo - zdaj Ploshchad Isskustv ("trg umetnosti"). Da ne bi odvrnil pozornosti od palače, je Brullov ustvaril navadno in preprosto neoklasično zunanjost stavbe, s čimer je svoja prizadevanja in domišljijo prihranil za bogato okrašeno notranjost gledališča. Na njih so vse pasti razkošja iz 19.stoletja - srebro, žamet, ogledala in kristalni lestenci - ter edinstvena stropna freska italijanskega umetnika Giovannija busata, ki prikazuje "zmago sil razsvetljenstva in znanosti nad temnimi močmi nevednosti". Slednji izvira iz leta 1859, ko je avditorij gledališča razširil Alberto Cavos, glavni arhitekt Direktorata cesarskih gledališč.Gledališče je, tako kot palača, dobilo ime po velikem princu Mihailu, bratu Nikolaja I. ko se je gledališče odprlo, ni imelo lastne skupine, ampak je bilo uporabljeno za uprizarjanje predstav francoskega gledališča v Sankt Peterburgu, pa tudi predstav in oper v nemščini, italijanščini in ruščini ter koncertnih predstav gostujočih tujih umetnikov, med njimi Johann Strauss.
Šele s prihodom boljševiške vlade je gledališče začelo razvijati lastno podjetje. Pod pokroviteljstvom vplivnega kulturnega komisarja Anatolij Lunačarski, gledališče je postalo Leningradsko državno majhno Operno gledališče, njegova naloga pa je, da deluje kot "laboratorij sovjetske opere". Kot taka je gostila premiere mnogih velikih oper tega obdobja, vključno z nos in gospa Macbeth iz Mtensk okrožje avtor Dmitrij Šostakovič, Sergej Prokofjevje prilagoditev Vojna in mir, in Vsevolod Mejerholdje znana produkcija Pikova Kraljica Čajkovskega.Danes Mihajlovski s svojo bogato notranjostjo in zgodovinskim imenom, ki je v celoti obnovljeno, zasleduje manj avantgardno smer, večino svojega repertoarja pa sestavljajo klasični balet in opera 19.stoletja.
