Gegründet wurde das Vorgängerensemble 1776 von Fürst Peter Urussow Leibeigenen des Zaren. 1780 entstand am heutigen Standort ein Theaterbau auf Holzpfählen in einem sumpfigen Teil des Moskauer Zentrums, benannt nach der vorbei führenden Straße „Petrowski-Theater“. 1805 brannte das Theatergebäude ab. Der Neubau im Stil des russischen Klassizismus 20 Jahre später durch Joseph Bové erhielt den Namen „Bolschoi-Theater“.
Andere wichtige Moskauer Theaterhäuser sind unter anderen das Wachtangow-Theater an der alten Arbat-Straße, das Tschechow-Künstlertheater sowie das Taganka-Theater.
