El templo en honor al santo príncipe Alejandro Nevski fue erigido en el territorio del cementerio de Pokrovsk a mediados del siglo XIX. En 1931 fue cerrado y destruido. En 1962, el cementerio fue liquidado y en su lugar se construyeron viviendas.

Hoy en día, el templo vuelve a cumplir su función histórica de cementerio. Está ubicado en un cementerio activo en las afueras de la ciudad, en el área de SХI. Los cimientos y la parte del sótano del edificio fueron establecidos en otoño de 2004, y la construcción se completó en cinco meses en 2005.

El 21 de abril de 2005, el Ilustrísimo Longin, Obispo de Saratov y Volsk, junto con el archipreste de la región de Pokrov, el protoiereo Vasili Strelkov, y el sacerdote Konstantin Buryakov, así como con la participación del alcalde de Engels, Mikhail Lysenko, colocó una cápsula conmemorativa en la base del templo.

El 23 de junio de 2005, el Obispo Longin, junto con el protoiereo Vasili Strelkov y el sacerdote Konstantin Buryakov, bendijo las campanas del templo. A la ceremonia asistieron el clero de Engels, mecenas y constructores.

El 12 de septiembre de 2005, en la festividad del altar, se llevó a cabo el primer servicio religioso en el nuevo templo. La Divina Liturgia fue celebrada por el Obispo Longin, con la cocelebración del protoiereo Vasili Strelkov y el sacerdote Konstantin Buryakov.

En 2006 se construyó la cerca de la iglesia y se colocaron suelos de granito en el templo.

La parroquia incluye la iglesia penitenciaria en honor a la Protección de la Madre de Dios.

En 2007, se realizaron trabajos de reparación y restauración en la parroquia: imprimación, enmasillado, pintura de las paredes interiores, pintura iconográfica y artística, instalación del iconostasio y otros trabajos.