Međutim, poput svojih poznatijih suparnika, Mihajlovskom je trebalo neko vrijeme da pronađe svoju pravu ulogu. Izgrađena 1831-1833 od strane Aleksandra Brjulova, zgrada je bila dio grandioznog plana Carla Rossija za izgradnju palače Svetog Mihovila i trga ispred nje - danas Trga umjetnosti. Kako ne bi odvratio pažnju od palače, Brjulov je stvorio jednostavnu i sažetu neoklasičnu vanjštinu zgrade, štedeći svoj trud i maštu na bogato ukrašenim interijerima kazališta. Ovdje su sve zamke luksuza iz 19.stoljeća - srebro, baršun, ogledala i kristalni lusteri-i jedinstvena stropna freska talijanskog umjetnika Giovannija Busata koja prikazuje "pobjedu sila prosvjetiteljstva i znanosti nad mračnim silama neznanja". Potonji datira iz 1859.godine, kada je gledalište kazališta proširio Alberto Cavos, glavni arhitekt uprave carskih kazališta.Kazalište je, poput palače, dobilo ime po velikom vojvodi Mihaelu, bratu Nikolaja Sosina.kad se kazalište otvorilo, nije imalo vlastitu tvrtku, već je korišteno za postavljanje predstava francuskog kazališta u Sankt Peterburgu, kao i predstava i Opera na njemačkom, talijanskom i ruskom jeziku, kao i koncertnih predstava gostujućih stranih umjetnika, uključujući Johanna Straussa.
Tek dolaskom boljševičke vlade kazalište je počelo stvarati vlastitu trupu. Pod pokroviteljstvom utjecajnog povjerenika kulture Anatolija Lunačarskog, kazalište je postalo Lenjingradska državna mala operna kuća, čije su dužnosti uključivale rad kao "laboratorij sovjetske opere". Tako su se ovdje održale premijere mnogih velikih Opera tog razdoblja, uključujući "nos i dama Macbeth okruga Mtsen" Dmitrija Šostakoviča, filmsku adaptaciju "rata i mira" Sergeja Prokofjeva i poznatu produkciju Čajkovskog Vsevoloda Meierholda.Danas, sa svojim raskošnim interijerima i potpuno obnovljenim povijesnim imenom, kazalište Mihajlovski slijedi manje avangardni smjer, s većim dijelom svog repertoara koji se sastoji od klasičnog baleta i opere iz 19.stoljeća.
