Der Bau der Kirche begann im Jahr 2001 mit der Weihe des Grundstücks und dem Beginn der Bauarbeiten. Der Prozess verlief langsam und mit Schwierigkeiten aufgrund von Geldmangel. Am 14. März 2010 besuchte der Erzbischof von Astrachan und Jenotajewskij, Jona, die Kirche, und in der Stadt fand zum ersten Mal eine Liturgie im Bischofsamt statt.

Im Jahr 2011 wurden die Kuppeln installiert, und am 4. November fand in der Kirche die erste Göttliche Liturgie statt, die als Geburtstag der Gemeinde gilt. Am 17. November 2013 wurde die erste Göttliche Liturgie in der oberen Kirche gefeiert, und die Arbeiten zur Verschönerung dauern an.

Am 6. November 2016 wurde die Weihe der unteren Kirche zu Ehren des Ikone der Gottesmutter "Unvergänglicher Kelch" vollzogen.