Le temple en l'honneur du saint prince Alexandre Nevski a été construit sur le territoire du cimetière municipal à Pokrovsk au milieu du XIXe siècle. En 1931, il a été fermé et détruit. En 1962, le cimetière a été liquidé et des maisons ont été construites à sa place.

Aujourd'hui, le temple remplit à nouveau sa fonction historique de cimetière. Il est situé sur un cimetière actif à la périphérie de la ville dans le quartier de l'ISH. Les fondations et la partie basse du bâtiment ont été posées à l'automne 2004, et la construction s'est achevée en cinq mois en 2005.

Le 21 avril 2005, l'Excellence Longin, Évêque de Saratov et de Volsk, avec le doyen du district de Pokrov, le protodiacre Vassili Strelnikov et le prêtre Konstantin Bouriakov, ainsi qu'avec la participation du maire d'Engel, Mikhaïl Lyssenko, a posé une capsule commémorative dans les fondations du temple.

Le 23 juin 2005, l'Évêque Longin, en collaboration avec le protodiacre Vassili Strelnikov et le prêtre Konstantin Bouriakov, a béni les cloches du temple. À la cérémonie étaient présents le clergé d'Engel, des mécènes et des constructeurs.

Le 12 septembre 2005, pour la fête du trône, le premier service a eu lieu dans le nouveau temple. La Divine Liturgie a été célébrée par l'Évêque Longin en co-service avec le protodiacre Vassili Strelnikov et le prêtre Konstantin Bouriakov.

En 2006, une clôture d'église a été construite et des sols en granit ont été posés dans le temple.

La paroisse comprend un temple pénitentiaire en l'honneur de la Protection de la Mère de Dieu.

En 2007, des travaux de réparation et de restauration ont été réalisés dans la paroisse : apprêt, enduit, peinture des murs intérieurs, peinture iconographique et artistique, installation de l'iconostase et d'autres travaux.