Dans la soirée d'été tardive de 1862, un bâtiment en bois récemment construit du théâtre municipal sur la place du Théâtre à Saratov a brûlé. L'acteur et metteur en scène russe célèbre P. M. Medvedev se souvenait : « À la fin juillet, lors d'une représentation au théâtre de campagne de Shechtel, nous avons vu dans la ville une énorme lueur d'incendie. On a dit que le théâtre d'hiver était en feu. » Cependant, Saratov a toujours été une ville théâtrale, et obtenir un engagement ici était considéré comme prestigieux. On a décidé de construire un nouveau bâtiment en pierre pour le théâtre municipal d'hiver, et la conception a été confiée à Karl Vasilyevich Tiden (1830-1885).

À l'automne 1865, le bâtiment était achevé. Le journal local rapportait que « l'apparence de notre théâtre rappelle l'un des théâtres viennois, et l'agencement intérieur est similaire à celui du Petit Théâtre à Moscou ». Les intérieurs se distinguaient par leur simplicité et leur élégance. Dans la salle de spectacle, il y avait « des barrières dorées avec un motif impeccable sur fond blanc, un revêtement bleu des sièges. Des appliques dorées pour les bougies et un mobilier convenable créaient un tout harmonieux, semblable à un merveilleux palais, ce qui impressionnait agréablement les spectateurs ».

Après la mort de Karl Tiden, une rumeur s'est répandue selon laquelle le théâtre n'avait pas été conçu par lui, mais par l'architecte municipal Alexei Markovich Salko. Cette version existe encore aujourd'hui. Cependant, Salko ne pouvait pas être le concepteur, car en 1862, il venait juste de terminer l'école de construction et avait été nommé assistant architecte à Saratov. Il n'avait pas d'expérience en conception et en construction, et il est peu probable que les autorités locales lui aient confié une tâche aussi responsable. Les documents de l'Archives d'État de la région de Saratov indiquent que Salko s'occupait du recalcul du budget de construction du théâtre, probablement en raison de l'augmentation des prix des matériaux de construction. Son nom est absent des états de paiement des travaux.

Depuis 1958, la reconstruction du théâtre a commencé. Comme la démolition du bâtiment était interdite, sous le prétexte de la reconstruction, un nouveau bâtiment a en fait été construit sur l'ancien, puis les anciennes parties ont été démontées. C'est ainsi que nous voyons aujourd'hui le bâtiment du théâtre d'opéra et de ballet. Au cours des 40 dernières années, il n'a pratiquement pas changé.