Строительство храма началось в 2006 году. Его стены облицованы красным кирпичом, а крыша покрыта синей черепицей. Внутри находится просторный зал с белоснежными стенами, изображениями святых, золотыми подсвечниками и резным деревянным иконостасом.

26 апреля 2012 года храм святой Матроны был освящен по благословению архиепископа Астраханского и Енотаевского Ионы.

Первую Божественную Литургию в этом храме архиепископ Иона провел 2 мая 2012 года, в день 60-летия со дня кончины святой Матроны.