В 1860 году в селе Елеево была построена первая деревянная церковь во имя пророка Божия Илии. К началу XX века, в связи с увеличением числа прихожан и стремлением к созданию более долговечного сооружения, было принято решение о возведении нового каменного храма на месте старой церкви. Строительство продолжалось 12 лет и завершилось в 1903 году. Новый однопрестольный храм был возведен на средства прихожан и освящен во имя святого пророка Илии.
В 1939 году, в период антирелигиозной политики советского государства, храм был закрыт. Здание использовалось под склад, что привело к его постепенному разрушению. В 1954 году остатки храма были окончательно разобраны, а кирпичи использованы при строительстве фундамента новой школы в селе.
Долгое время на месте бывшего храма стоял поклонный крест, служивший напоминанием о некогда существовавшем здесь духовном центре. В начале XXI века, в рамках возрождения духовных традиций, было принято решение о строительстве нового храма. В 2014 году небольшой деревянный храм во имя святого пророка Илии был освящен архиепископом Йошкар-Олинским и Марийским Иоанном. С тех пор в храме регулярно совершаются богослужения.