Le théâtre a été construit pour la Troupe impériale de Saint-Pétersbourg (troupe fondée en 1756).
Le théâtre ouvre ses portes le () 1832.
C'est en 1832 que la troupe s'installe dans le bâtiment actuel, reconnaissable à ses majestueuses colonnes, à son style néo-classique et au fronton surmonté d'un quadrige représentant Apollon, qui fut construit par Carlo Rossi. Il fut le drapeau du théâtre en Russie pendant tout le XIXe siècle.
Des ballets, des opéras et des drames ont été représentés à l'origine sur la scène du théâtre Alexandra, mais dans la deuxième moitié du XIXe siècle, le théâtre est devenu purement dramatique.
Après la révolution de 1917, le théâtre est devenu auto-administré avec une troupe permanente.
Il reprend son ancien nom en 1991, d'après l'impératrice Alexandra Feodorovna de Russie. Le théâtre a été entièrement rénové jusqu'au début de l'année 2009. Il fait partie du patrimoine de l'UNESCO.