Первый храм в селе Ильинка появился в 1878 году, когда с соляной пристани села Бертюль была перенесена деревянная церковь во имя святителя Николая Чудотворца. Храм был установлен на кирпичном цоколе, обшит тесом и покрашен масляной краской. Его длина с колокольней составляла 20,3 метра, ширина - 7,5 метра. Храм венчала одна большая главка, имелось 7 больших и 6 малых окон. Иконостас имел длину 7,1 метра и высоту 4,6 метра. В 1885 году при храме был открыт самостоятельный приход.
В 1912 году на средства потомственного почетного гражданина Семена Ивановича Захарова и жителей села началось строительство нового каменного трехпрестольного храма. Главный престол был освящен во имя Николая Чудотворца, придельные - во имя Покрова Пресвятой Богородицы и пророка Божия Илии. Каменный храм имел длину 29,9 метра, ширину 21,3 метра, высоту до карниза 8,5 метра. На храме располагались одна большая и пять малых глав. Храм был освящен 7 октября 1912 года епископом Астраханским и Енотаевским Феофаном.
В 1932 году храм был разрушен. В 2001 году приход был воссоздан, богослужения стали совершаться в молитвенном доме. В 2013 году произошел пожар, в результате которого сгорел деревянный храм и находившиеся в нем чудотворные иконы.
В храме сохранились некоторые исторические артефакты, в том числе обнаруженные при расчистке нижнего помещения иконы и табличка с годом основания (1910). Нижний храм во имя святителя Николая Чудотворца начали восстанавливать, верхний храм в честь Казанской иконы Божией Матери был расширен пристройкой и почти отреставрирован.