Η ιστορία του θεάτρου Μπολσόι χρονολογείται από το 1776 (τα εγκαίνιά πραγματοποιήθηκαν στις 30 Δεκεμβρίου), όταν η αυτοκράτειρα Αικατερίνη Β’ χορήγησε στον πρίγκιπα Πιοτρ Ουρούσοφ άδεια για την έναρξη θεατρικών παραστάσεων στη Ρωσία. Μέχρι πρότινος το ιδιωτικό θέατρο και το πρώτο του όνομα ήταν Πετρόφσκι.
Το 1805, το κτίριο καταστράφηκε από πυρκαγιά και δέκα χρόνια αργότερα αποφασίστηκε η ανοικοδόμησή του. Επικεφαλής του έργου ήταν ο Ιταλο-Ρώσος νεοκλασικός αρχιτέκτονας Τζόσεφ Μποβ, ο οποίος ασχολήθηκε με την ανοικοδόμηση της Μόσχας μετά την πυρκαγιά του 1812.
