Храм в честь святого благоверного князя Александра Невского был возведен на территории городского кладбища в Покровске в середине XIX века. В 1931 году его закрыли и разрушили. В 1962 году кладбище было ликвидировано, а на его месте построили жилые дома.

Сегодня храм вновь выполняет свою историческую функцию кладбищенского. Он расположен на действующем кладбище на окраине города в районе СХИ. Фундамент и цокольная часть здания были заложены осенью 2004 года, а строительство завершилось за пять месяцев в 2005 году.

21 апреля 2005 года Преосвященный Лонгин, Епископ Саратовский и Вольский, вместе с благочинным Покровского округа протоиереем Василием Стрелковым и священником Константином Буряковым, а также при участии мэра Энгельса Михаила Лысенко, заложил памятную капсулу в основание храма.

23 июня 2005 года Епископ Лонгин совместно с протоиереем Василием Стрелковым и священником Константином Буряковым освятил колокола храма. На церемонии присутствовали духовенство Энгельса, меценаты и строители.

12 сентября 2005 года на престольный праздник в новом храме прошло первое богослужение. Божественную литургию совершил Епископ Лонгин в сослужении с протоиереем Василием Стрелковым и священником Константином Буряковым.

В 2006 году была построена церковная ограда и уложены гранитные полы в храме.

К приходу относится тюремный храм в честь Покрова Божией Матери.

В 2007 году на приходе проводились ремонтно-восстановительные работы: грунтовка, шпатлевка, покраска внутренних стен, иконописная и художественная роспись, установка иконостаса и другие работы.