Деревянный храм в честь святого пророка Божия Илии на Ново-Автозаводском кладбище был возведен в период между 2013 и 2014 годами. Храм построен в традициях русского деревянного зодчества и относится к числу современных церковных построек Нижнего Новгорода.
Исторические сведения о данном храме ограничены ввиду его недавнего строительства. В отличие от древних храмов, связанных с историческими событиями, таких как Ильинская церковь в Започаинье, возведенная в память об избавлении от нашествия татар в 1505 году, этот храм не имеет многовековой истории.
Храм выполняет функцию кладбищенской церкви, обеспечивая совершение треб и богослужений для погребенных на Ново-Автозаводском кладбище. Архитектурное решение храма соответствует канонам православного церковного зодчества, с сохранением традиционных элементов: алтарной апсиды, основного объема и притвора.
Богослужебная жизнь храма началась после его освящения, которое состоялось вскоре после завершения строительства. С момента открытия храм является действующим и относится к Нижегородской епархии Русской Православной Церкви.