Kao i njegovi poznatiji rivali, ipak je Mihajlovskom trebalo neko vrijeme da pronađe svoju pravu ulogu. Izgrađena 1831-1833 Aleksandra Brullova, zgrada je činila dio grandioznog plana Carla Rossija za palaču Mihajlovski i trg ispred nje - sada Ploshchad Isskustv ("Trg umjetnosti"). Da ne bi skrenuo pažnju sa palate, Brullov je stvorio običan i jednostavan neoklasični Eksterijer za zgradu, štedeći svoje napore i maštu za bogato ukrašene enterijere pozorišta. U njima se nalaze svi zamki luksuza iz 19. vijeka - srebro, baršun, ogledala i kristalni lusteri-kao i jedinstveni plafonski mural italijanskog umjetnika Giovannija Busata koji prikazuje "pobjedu moći prosvjetiteljstva i nauke nad mračnim silama neznanja". Potonji datira iz 1859.godine, kada je auditorijum pozorišta uvećao Alberto Cavos, glavni arhitekta Direkcije za Carska pozorišta.Pozorište je, kao i palata, dobilo ime po velikom knezu Mihailu, bratu Nikole I. Kada se pozorište otvorilo, nije imalo svoju trupu, već je korišćeno za izvođenje predstava francuskog pozorišta u Sankt Peterburgu, kao i predstava i Opera na nemačkom, italijanskom i ruskom jeziku, kao i koncertne predstave gostujućih stranih umetnika, među kojima i Johana Štrausa. Tek dolaskom boljševičke vlade pozorište je počelo razvijati vlastitu kompaniju. Pod pokroviteljstvom uticajnog komesara kulture Anatolija Lunačarskog, pozorište je postalo Lenjingradsko državno malo opersko pozorište, njegovo ovlaštenje da radi kao"laboratorija sovjetske opere". Kao takav bio je domaćin premijerima mnogih velikih Opera tog perioda, uključujući nos i Lady Macbeth iz okruga Mtensk Dmitrija Šostakoviča, adaptaciju rata i mira Sergeja Prokofjeva i renomiranu produkciju poznate pikove kraljice Čajkovskog Vsevoloda Meyerholda.Danas, sa svojim bogatim enterijerima i istorijskim imenom u potpunosti obnovljenim, Mihajlovski sledi manje avangardni pravac, sa većinom svog repertoara koji se sastoji od klasičnog baleta i opere 19.veka.