Die Himmelfahrtskirche, aus Holz zusammen mit dem Glockenturm erbaut, wurde 1904 dank der Mittel der Stadt und Spenden der Einwohner errichtet. Sie hatte drei Altäre: den Hauptaltar zu Ehren der Himmelfahrt der Gottesmutter sowie in den Kapellen, die dem Heiligen Nikolaus von Myra, dem gleichapostolischen Fürsten Wladimir und Jakobus, dem Bruder des Herrn, gewidmet waren. Zum Klerus gehörten ein Priester, ein Diakon und ein Psalmodiker. An der Kirche gab es eine Gemeindeschule. Anfang September 1915 wurde zur Unterstützung der Familien von Teilnehmern des Ersten Weltkriegs eine Schwesternschaft bei der Kirche gegründet. Nach der Revolution von 1917 wurde die Kirche geschlossen, und 1968 wurde sie durch ein Feuer vollständig zerstört.

Im Jahr 2007, mit der Segnung des Bischofs von Saratow und Wolsk, Longin, wurde die Himmelfahrtsgemeinde in Wolsk wiederbelebt, und die Genehmigung zum Bau einer neuen Kirche wurde erteilt. Am 5. September 2008 weihte der Dekan des Wolsker Kreises, Protopresbyter Alexij Semzow, den Platz für den Bau der Kirche der Himmelfahrt der Heiligen Gottesmutter im Stadtteil „Bolschewik“ in Wolsk.

Im Jahr 2012 wurde neben dem zukünftigen Bau ein temporärer Tempel zu Ehren der Himmelfahrt der Heiligen Gottesmutter errichtet, in dem im August desselben Jahres die erste Göttliche Liturgie stattfand. 2015 begann der Bau des neuen Kirchengebäudes.

Am 9. Mai 2016, mit der Segnung des Metropoliten von Saratow und Wolsk, Longin, führte der Dekan des Wolsker Kreises, Protopresbyter Ilia Kuznetsov, zusammen mit dem Klerus den Akt der Grundsteinlegung der Kirche durch. Am 21. Oktober 2016 weihte er die Kuppeln und Glocken für die im Bau befindliche Kirche.

Am 8. April 2017, mit der Segnung des Metropoliten Longin, führte Protopresbyter Ilia Kuznetsov in Gemeinschaft mit dem Klerus den Akt der Platzierung des Antimens und die erste Göttliche Liturgie in der neu erbauten Kirche durch. Am 18. November 2017 fand die große Weihe der Kirche und die Göttliche Liturgie in der neu geweihten Kirche statt.