Приход был зарегистрирован в ноябре 2003 года.В 2004 году на месте будущего храма был установлен крест и освящено место под строительство.
Строительство храма началось в 2002 году под руководством будущего настоятеля иерея Виктора Лузгана. В 2003 году состоялось организационное собрание прихожан, на котором было принято решение о возведении храма. Генерал-майор А.Д. Жихарев, исполнявший до апреля 2005 года должность командира Энгельсской авиадивизии, стоял у истоков строительства храма. Он отметил, что возведение храма имеет большое значение для всего гарнизона, численность которого составляет 20 тысяч человек. Ранее приход существовал в трехкомнатной квартире, где собиралось сначала 50 человек, затем 100, и с течением времени количество прихожан увеличивалось.
Великое освящение храма во имя пророка Божия Илии в городе Покровске (Энгельсе) состоялось 28 июля 2007 года. Чин освящения и первую Божественную литургию в храме в день памяти святого равноапостольного князя Владимира совершили епископ Пермский и Соликамский Иринарх и епископ Саратовский и Вольский Лонгин в сослужении духовенства Саратовской епархии. На освящении присутствовали заместитель командующего дальней авиацией генерал-майор А.Д. Жихарев, командир Энгельсской авиадивизии генерал-майор А.В. Блаженко, прихожане храма и жители городка.
Архитектурно храм представляет собой двухпрестольное здание. Главный престол освящен во имя пророка Божия Илии, которого летчики считают своим небесным покровителем, а нижний храм — во имя святого князя Владимира. Здание храма выполнено в традиционном православном стиле с характерными архитектурными элементами.