Il teatro sorge nello stesso luogo dove sorgeva il teatro Petrovskij che era stato inaugurato nel 1780 e che fu incendiato nel 1805. Nel 1819 fu bandito un concorso per il progetto del nuovo teatro; la competizione fu vinta da Andrej Michajlov. Tuttavia il suo progetto fu ritenuto essere troppo costoso, di conseguenza il governatore di Mosca Dmitrij Vladimirovič Golicyn incaricò l'architetto Giuseppe Bove di modificarlo. I lavori del nuovo progetto cominciarono nel 1820 ed il nuovo Gran (Bol'šoj) Teatro Petrovskij fu inaugurato il 18 gennaio 1825 con il balletto Cendrillon di Fernando Sor. Fino a circa il 1840 il teatro presentava unicamente opere russe. Nel 1853 un incendio causò gravi danni alla struttura, che fu riaperta nel 1856. L'interno fu realizzato su disegno dell'architetto italo-russo Alberto Cavos (1853-1856). L'edificio storico del teatro è stato chiuso per restauri dal 2005 con l'obiettivo di riportare la struttura agli antichi splendori pre-comunisti. Durante l'epoca di Stalin infatti erano stati eliminati i lampadari, gli stucchi e tutto quanto potesse evocare il lusso del periodo zarista. Inoltre il teatro fu trasformato anche in sede di riunioni e congressi di partito con strutture che ne avevano compromesso l'acustica. La cerimonia di inaugurazione è avvenuta il 28 ottobre 2011.

Si trattava sostanzialmente della contrapposizione tra due grandi ideologie politico-economiche: la democrazia-capitalista da una parte e il totalitarismo-comunista dall'altro, estraneo all'internazionalismo del mercato. Questa suddivisione/contrapposizione influenzò fortemente per decenni l'opinione pubblica mondiale ed ebbe il suo concreto emblema nella divisione della Germania in Germania Ovest e Germania Est, della città di Berlino tramite l'omonimo muro e nella figura retorica della cosiddetta "cortina di ferro", coniata per la prima volta da Winston Churchill nel 1946, volta a definire la netta distinzione territoriale e ideologica che si stava venendo a creare tra i due blocchi socio-economici dominanti.