En la construcción del teatro participó el empresario Michael Maddox, de Oxford. Llegó a Rusia para dar lecciones de matemáticas al futuro emperador Pablo el Primero, pero se apasionó por la música.
Inicialmente, había solo 42 personas en el grupo teatral: 13 actores, 9 actrices, 4 bailarinas, 3 bailarines y 13 músicos. La composición del equipo era sorprendente, ya que en los espectáculos participaban tanto actores campesinos como estrellas invitadas de otros países.
En 1824, fue construido el nuevo edificio del teatro, diseñado por Ósip Bovet. Por desgracia, un nuevo incendio se produjo en 1853. El 1 de septiembre de 1856, fue abierto el nuevo edificio del teatro, construido por el arquitecto Albert Kavos.
A partir del año 1918, en el Teatro Bolshói se comenzaron a celebrar, además de actos culturales, los congresos del Partido Comunista, en los que participó Vladímir Lenin.
El repertorio del Bolshói siempre ha sido clásico, con la participación de estrellas de ópera y ballet, entre ellas Maya Plisétskaya, Galina Ulánova, Fiodor Shaliapin, Irina Arjípova, Andris Liepa. En total, en el teatro se estrenaron más de 800 espectáculos de ópera y ballet, tanto rusos como extranjeros.
El elenco de ballet del Teatro Bolshói es el mayor en el mundo y está compuesto por más de 200 bailarines. En total, en el teatro trabajan unas 2.700 personas.