De Kerk van St. Theodore icoon van de Moeder van God werd geopend in 1999 op initiatief van de Orthodoxe inwoners van de wijk ACPP. In April van hetzelfde jaar hield de eerste parochie-vergadering, waarop de gelovigen een aanvraag in te wijden aan het pas opgerichte Orthodoxe parochie ter ere van de Theodore icoon van de Moeder Gods. In 1999, toen het lokale bestuur werd opgericht, het Fonds voor de bouw van de tempel.

Sinds 2005 dankzij de steun van het stadsbestuur en burgemeester, S. A. Bozjenov begon om actief aan de opbouw van het werk. In mei 2007, zijne Eminentie Johannes, Aartsbisschop van Astrachan en Enotaevsky als co-geserveerd door de Kathedraal van geestelijken verricht de ceremoniële het leggen van de nieuwe tempel. Hypotheek capsule in de Stichting van de Kerk werd gelegd door Bisschop Jona en de burgemeester van Astrachan Sergei Bozjenov. Na de ceremonie ladika overhandigde de burgemeester de orde van Sint-Daniël van Moskou. In het voorjaar van 2008, Metropolitan Jona werd gewijd, klokken, gemaakt in de stad van Ust-Kamensk Uralsky (Sverdlovsk regio), die onmiddellijk werden geïnstalleerd op de klokkentoren. Op de eerste Sabbat dienst in de tempel, verzamelden meer dan 300 lokale bevolking en bezoekers.

In feite is de Kerk van de Feodorovskaya icoon van de Moeder Gods heeft twee verdiepingen. Doop de Kerk is gepland om te openen in de benedenverdieping. Vreugde voor de gelovigen was een bezoek aan de nieuw gebouwde Kerk van de Heilige icoon van het russische land - het prototype van de Feodorovskaya icoon van de Moeder Gods, gebracht uit de stad Kostroma in oktober 2008.

Tot op heden, de bouw van de Kerk voltooid. Voor vier jaar, werd volledig gebouwd gebouw van de tempel, de koepel en de klokkentoren. Nu, het werk aan de muren, de installatie van de ikonostase en het hek rond de Kerk.