Храм во имя св. блгв. кн. Александра Невского был построен на территории городского кладбища г. Покровска в середине XIX века. В 1931 году храм был закрыт и разрушен. В 1962 году городское кладбище было снесено и застроено жилыми домами.
В наши дни храму возвращена его историческая роль кладбищенского. Он находится на действующем городском кладбище, расположенном на окраине города в районе СХИ. Закладка фундамента и цокольной части зданий была осуществлена осенью 2004 года. В 2005 году за 5 месяцев строительство было окончено.
21 апреля 2005 года Преосвященнейший Лонгин, Епископ Саратовский и Вольский, в сослужении благочинного Покровского округа протоиерея Василия Стрелкова и священника Константина Бурякова, и при участии мэра г. Энгельса Михаила Алексеевича Лысенко совершил закладку памятной капсулы в основание строящегося храма.
23 июня 2005 года Епископом Лонгином в сослужении благочинного Покровского округа протоиерея Василия Стрелкова и священника Константина Бурякова были освящены колокола строящегося храма. На освящении присутствовали духовенство г. Энгельса, меценаты и строители.
12 сентября 2005 года на престольный праздник в новопостроенном храме состоялось первое богослужение — Божественная литургия, которую совершил Епископ Саратовский и Вольский Лонгин в сослужении благочинного Покровского округа протоиерея Василия Стрелкова и священника Константина Бурякова.
В 2006 году построена церковная ограда, в храме выложены гранитные полы.
К приходу приписан тюремный храм в честь Покрова Божией Матери.
В 2007 году на приходе производились ремонтно-восстановительные работы: грунтовка, шпатлевка, покраска внутренних стен храма, иконописная и художественная роспись внутренних стен храма, установлен иконостас и др.
