Beim Spaziergang über den Kirov-Prospekt kann man das Gebäude des Hotels 'Wolga' nicht übersehen. Hebt man den Blick, sieht man Skulpturen und ein ungewöhnliches Dach. Dieses Gebäude gilt als eines von zwei Bundesdenkmälern am Prospekt.

In der Mitte des 19. Jahrhunderts gehörte das Grundstück Fürst Kutkin. I.Ja. Slawin erinnerte sich, dass an der Stelle der heutigen 'Astoria' ein langes Herrenhaus mit Mezzanin stand, das an ein Adelsgut erinnerte. Im einsamen Hof des Fürsten fanden Ausstellungen, Theater- und Zirkusvorstellungen statt, und es gab ein Restaurant sowie ein Kino.

Im Jahr 1911 erwarb der saratower Unternehmer D.W. Tichomirov dieses Grundstück. Hier standen verschiedene Gebäude und das Elektrokino 'Echo der Kunst', das 1912 abgerissen wurde. An seiner Stelle wurden ein Ticketstand, ein Projektionsstand und ein Pavillon für den Teeverkauf errichtet.

1913 beschloss Tichomirov, auf dem Grundstück ein fünfstöckiges Mietshaus 'Zentralpassage' zu errichten, aber die Stadtverordnetenversammlung unterstützte die Idee eines Theaters nicht. Schließlich begann der Bau eines Hotels mit 200 Zimmern und Geschäften im Erdgeschoss. Das Projekt wurde von dem Architekten Semjon Kallistratow entworfen.

Der Bau begann im Frühjahr 1914, wurde aber bald durch den Ersten Weltkrieg erschwert. Die Materialpreise stiegen, und es mangelte an Arbeitskräften. Tichomirov versuchte, das unvollendete Gebäude zu verkaufen, schloss sich aber schließlich mit anderen Kaufleuten zu einer Genossenschaft zusammen, um es fertigzustellen.

Das Hotel wurde 'Astoria' genannt, nach den bekannten Hotels in der Hauptstadt und New York. Es gibt ein Missverständnis, dass die Skulpturen am Gebäude von Pawel Dunduk geschaffen wurden, tatsächlich war ihr Autor Nikolai Wolkonski, und der Bildhauer war W.K. Fjodorow.

Im Laufe der Zeit verschwanden die gotischen Elemente, und die Skulpturen der Knaben änderten ihre Pose. Die Legende besagt, dass die Ritter die Wächter symbolisieren, während die Knaben Boten darstellen, aber alte Fotografien werfen Zweifel an dieser Version auf.

Das Hotel wurde Anfang 1917 mit 83 Zimmern eröffnet, aber die öffentlichen Bereiche waren nicht fertiggestellt. Nach der Revolution wurde das Gebäude für das Sowjetische Volkswirtschaftsministerium und als Wohnheim genutzt, und 1925 wurde es erneut ein Hotel. Hier übernachteten ehrenvolle Gäste, darunter W.W. Majakowski.

1956 wurde das Hotel in 'Wolga' umbenannt. In den 1960er Jahren war eine Rekonstruktion geplant, die jedoch nicht durchgeführt wurde.