Theodore Gereja Ibu Tuhan telah dibuka pada tahun 1999 atas inisiatif penduduk Ortodoks ATSKK kejiranan. Pada bulan April tahun yang sama, paroki mengadakan mesyuarat pertamanya di mana orang yang setia membuat permintaan itu untuk berbakti kariah Ortodoks yang baru ditubuhkan sebagai penghormatan kepada Theodore Icon Ibu Tuhan. Pada tahun 1999 apabila pentadbiran tempatan telah menubuhkan dana untuk pembinaan kuil.

Sejak tahun 2005, terima kasih kepada sokongan pentadbiran bandar dan Datuk Bandar SA Bozhenova mula membawa pembinaan yang aktif. Pada bulan Mei 2007, Eminence Nya Yunus, Ketua Biskop Astrakhan dan Enotaevsky apabila paderi concelebrated katedral membuat pembentangan dengan penuh gereja baru. Kapsul gadai janji dalam asas gereja telah diletakkan oleh Datuk Bandar tuan Yunus dan bandar Astrakhan SA Bozhenov. Selepas majlis itu, yladyka Datuk Bandar dianugerahkan Order of St. Daniel Moscow. Pada musim bunga tahun 2008, tuan Yunus telah dikuduskan loceng dibuat di kota Ust-Kamensky (wilayah Sverdlovsk), yang segera dipasang menara loceng. Penyembahan istiadat pertama di kuil lebih daripada 300 penduduk tempatan dan pelancong.

Malah, Gereja Theodore Ibu Tuhan mempunyai dua tingkat. Gereja pembaptisan dijadual dibuka di tingkat bawah. A kegembiraan khas untuk orang yang beriman adalah lawatan ke gereja novovozvedennoy perlindungan tanah Rusia - prototaip Theodore Ibu Tuhan dibawa dari kota Kostroma pada bulan Oktober 2008

Setakat ini, pembinaan gereja selesai. Selama empat tahun, telah dibina sepenuhnya pembinaan kuil, memasang kubah dan loceng. Sekarang kerja dilakukan pada mural, iconostasis dan memasang pagar di sekeliling gereja.