La construcción del templo comenzó en 2001 con la bendición del terreno y el inicio de los trabajos de construcción. El proceso avanzó lentamente y con dificultades debido a la falta de fondos. El 14 de marzo de 2010, el arzobispo de Astracán y Enotaevsk, Ion, visitó el templo, y en la ciudad se celebró por primera vez una liturgia con rito episcopal.

En 2011 se instalaron las cúpulas, y el 4 de noviembre se llevó a cabo la primera Divina Liturgia en el templo, que se considera el día del nacimiento de la parroquia. El 17 de noviembre de 2013, se celebró la primera Divina Liturgia en el templo superior, y las obras de embellecimiento continúan.

El 6 de noviembre de 2016 se realizó el rito de consagración del templo inferior en honor a la imagen de la Madre de Dios "La Copa Inextinguible".