Первоначально каменный храм был возведён в 1868 году на средства прихожан села Крутинского. Он имел два престола: главный — в честь святого пророка Илии, и придельный — в честь Введения во храм Пресвятой Богородицы. Здание отличалось прочностью и было обеспечено необходимой церковной утварью.
К началу XX века приход охватывал значительное количество населённых пунктов, включая деревни Яман, Верх-Яман, Оглухина, Чикишева, Большая и Малая Сафониха, Иковская, Калачиха, Усть-Китерьма, Китерьма, Салтаима, Камышина, Чумаковка, Кабанья, Нички, Ново-Покровка, Самаровка, Пушкина и Преображенская. В некоторых из этих деревень проживало значительное число старообрядцев различных толков.
В 1894 году было учреждено церковно-приходское попечительство. К 1900 году его капиталы составляли 800 рублей. В приходе действовали церковно-приходские школы, в том числе для девочек, размещённые в зданиях, построенных на средства прихожан и Фонда имени Государя Императора Александра III.
Штат причта включал двух священников, диакона и двух псаломщиков. Причтовый дом, построенный из берёзового леса, предоставлялся второму священнику; остальные члены причта снимали квартиры за свой счёт. Жалование выплачивалось из казны: первому священнику — 147 рублей, второму — 106 рублей, псаломщикам — по 70 рублей 56 копеек. Диакон жалования не получал.
В 1935 году храм был закрыт по решению областных властей. Здание было разрушено, а пять колоколов общим весом 94 пуда сданы в металлолом.
В 1998 году было принято решение о строительстве нового храма на месте разрушенного. Проект был разработан начальником архитектурного отдела Омской области М. Хахеевым. Строительство началось в сентябре того же года. 29 августа 1999 года новый деревянный храм был освящён митрополитом Омским Феодосием. Храм был признан одним из наиболее благолепных приходских храмов епархии.