La construcción del templo comenzó en 2006. Sus paredes están revestidas de ladrillo rojo, y el techo está cubierto de tejas azules. En el interior hay un amplio salón con paredes blancas, imágenes de santos, candelabros dorados y un iconostasio de madera tallada.

El 26 de abril de 2012, el templo de Santa Matrona fue consagrado con la bendición del arzobispo de Astracán y Enotaievsk, Ionas.

La primera Divina Liturgia en este templo fue celebrada por el arzobispo Ionas el 2 de mayo de 2012, en el día del 60 aniversario de la muerte de Santa Matrona.