La construction du temple a commencé en 2006. Ses murs sont revêtus de briques rouges, et le toit est couvert de tuiles bleues. À l'intérieur se trouve une salle spacieuse avec des murs d'un blanc éclatant, des images de saints, des candélabres dorés et un iconostase en bois sculpté.

Le 26 avril 2012, le temple de sainte Matrona a été consacré par la bénédiction de l'archevêque d'Astrakhan et d'Enotaïevsk, Ion.

La première Divine Liturgie dans ce temple a été célébrée par l'archevêque Ion le 2 mai 2012, le jour du 60e anniversaire de la mort de sainte Matrona.