El edificio, construido en 1862 en Tsaritsyn en la intersección de las calles Dubovskaya y Knyagininskaya, fue erigido por una cooperativa de construcción del comerciante local Alexander Shlykov. Gracias a los esfuerzos del comerciante y su familia, el 5 de septiembre de 1910 se inauguró en este edificio la 4ª gimnasia femenina, la única en la parte de Zatsaritsyn de la ciudad. Desde 1911, también albergó una institución educativa primaria, la escuela femenina urbana de cuatro grados. Las fachadas del edificio están decoradas en estilo ecléctico con elementos de modernismo, incluyendo adornos de yeso como rosetas, máscaras, guirnaldas y colgantes, lo que lo convierte en un ejemplo único de esta solución arquitectónica en la ciudad.

Con este edificio está relacionada una curiosa leyenda urbana. Según ella, el comerciante Alexander Shlykov lo construyó en memoria de su hija, que se ahogó en el río. En la fachada se pueden ver relieves con imágenes de una joven en una concha de perla y un anciano barbudo, que se alternan. Se considera que el relieve de la joven es el retrato de la hija ahogada de Shlykov, y el anciano es Poseidón o Neptuno, el cruel dios de las aguas que le quitó a su hija. Sin embargo, esta leyenda ha sido desmentida: Shlykov tenía dos hijas, la menor estudiaba en la gimnasia, y la mayor, Olga, se casó con un comerciante local y murió al dar a luz. En el río Volga se ahogó el hijo de 21 años del comerciante, Vasily. Con el tiempo, la tradición popular mezcló estos eventos en una sola leyenda, ya que algunos recordaban a la hija que había muerto, y otros, al niño que se ahogó.

Durante la Batalla de Stalingrado, el edificio sufrió graves daños. En septiembre de 1942, aquí se libraron feroces combates con los invasores alemanes, en los que participó la 92ª brigada de fusileros independiente del 62º ejército. En 1947 y 1952, el edificio fue restaurado según el proyecto de los arquitectos Georgy Rossikhin y Viktor Kubikov y se remodeló como cine. Durante la reconstrucción, el cuerpo que daba a la calle Trabajador-Campesina fue desmontado, ya que obstaculizaba la ampliación de la calle para la futura carretera. Así, el edificio adquirió su aspecto moderno.