En una tarde de verano de 1862, se incendió en Saratov el recientemente construido edificio de madera del teatro municipal en la Plaza del Teatro. El conocido actor y director ruso P. M. Medvédev recordaba: «A finales de julio, durante una función en el teatro de campo de Shehtel, vimos en la ciudad un gran resplandor de fuego. Dijeron que estaba ardiendo el teatro de invierno». Sin embargo, Saratov siempre ha sido una ciudad teatral, y conseguir un contrato aquí se consideraba prestigioso. Se decidió construir el nuevo edificio del teatro municipal de invierno con piedra, y se encargó el diseño a Karl Vasílievich Tiden (1830-1885).

Para el otoño de 1865, el edificio estaba terminado. Un periódico local informaba que «el aspecto exterior de nuestro teatro recuerda a uno de los teatros vieneses, y el diseño interior es similar al Teatro Pequeño de Moscú». Los interiores se caracterizaban por su simplicidad y elegancia. En la sala de espectadores había «barreras doradas con un diseño impecable sobre fondo blanco, tapicería azul en las sillas. Apliques dorados para las velas y muebles decentes creaban un todo armónico, parecido a un maravilloso palacio, que sorprendía gratamente a los espectadores».

Tras la muerte de Karl Tiden, se difundió el rumor de que el teatro no lo había diseñado él, sino el arquitecto municipal Alexéi Markóvich Sálko. Esta versión existe hasta hoy. Sin embargo, Sálko no pudo ser el diseñador, ya que en 1862 apenas había terminado la escuela de construcción y fue nombrado asistente de arquitecto en Saratov. No tenía experiencia en diseño y construcción, y es poco probable que las autoridades locales le confiaran un asunto tan responsable. Los documentos del Archivo Estatal de la Región de Saratov indican que Sálko se ocupaba de revisar el presupuesto de construcción del teatro, posiblemente debido al aumento de precios en los materiales de construcción. En los informes de pago por el trabajo, su nombre no aparece.

Desde 1958 comenzó la reconstrucción del teatro. Dado que estaba prohibido demoler el edificio, bajo el pretexto de la reconstrucción, de hecho, se construyó un nuevo edificio sobre el viejo, y luego se desmantelaron las partes antiguas. Así es como vemos hoy el edificio del teatro de ópera y ballet. En los últimos 40 años, prácticamente no ha cambiado.