Der Tempel zu Ehren des heiligen, frommen Fürsten Alexander Newski wurde Mitte des 19. Jahrhunderts auf dem Gelände des städtischen Friedhofs in Pokrowsk errichtet. 1931 wurde er geschlossen und zerstört. 1962 wurde der Friedhof aufgelöst und an seiner Stelle wurden Wohnhäuser gebaut.

Heute erfüllt der Tempel erneut seine historische Funktion als Friedhofskapelle. Er befindet sich auf einem aktiven Friedhof am Stadtrand im Bereich der SChI. Das Fundament und der Sockel des Gebäudes wurden im Herbst 2004 gelegt, und der Bau wurde in fünf Monaten im Jahr 2005 abgeschlossen.

Am 21. April 2005 legte der Hochwürdigste Longin, Bischof von Saratow und Wolsk, zusammen mit dem Dekan des Pokrowsk-Kreises, dem Protopriester Wasilij Strelkow, und dem Priester Konstantin Burjakow, sowie mit der Teilnahme des Bürgermeisters von Engels, Michail Lysenko, eine Gedenk-Kapsel im Fundament der Kirche ein.

Am 23. Juni 2005 weihte Bischof Longin gemeinsam mit Protopriester Wasilij Strelkow und Priester Konstantin Burjakow die Glocken der Kirche. An der Zeremonie nahmen die Geistlichkeit von Engels, Mäzene und Bauarbeiter teil.

Am 12. September 2005 fand zum Festtag des Altars der erste Gottesdienst in der neuen Kirche statt. Die Göttliche Liturgie wurde von Bischof Longin in Gemeinschaft mit Protopriester Wasilij Strelkow und Priester Konstantin Burjakow gefeiert.

Im Jahr 2006 wurde die Kirchenumfriedung gebaut und Granitböden in der Kirche verlegt.

Zur Gemeinde gehört die Gefängniskirche zu Ehren des Schutzes der Heiligen Gottesmutter.

Im Jahr 2007 fanden in der Gemeinde Renovierungs- und Wiederherstellungsarbeiten statt: Grundierung, Spachtelung, Anstrich der Innenwände, ikonographische und künstlerische Malerei, Installation des Ikonostase und weitere Arbeiten.