Село Тимохинское впервые упоминается в 1719 году и получило своё название по имени первопоселенца крестьянина Тимохи. Строительство Сибирского тракта в 1763 году способствовало развитию села. В 1894 году в селе была открыта церковная школа грамотности.
В 1906 году в Тимохинском была построена каменная однопрестольная церковь, освящённая в честь пророка Илии. Архитектурные особенности храма включали традиционные для того времени элементы: массивные стены, своды и купола, характерные для русской православной архитектуры начала XX века. Строительство храма стало возможным благодаря усилиям и средствам местных жителей, что подчёркивает их преданность православной вере и стремление к созданию центра духовной жизни в селе.
В 1936 году, в период антирелигиозной политики советского государства, храм был закрыт. Здание церкви использовалось в различных светских целях, что привело к утрате многих его первоначальных черт. В последующие годы здание храма было снесено, и на его месте были возведены другие постройки, не связанные с религиозной деятельностью.
В 2011 году в селе Тимохинское была зарегистрирована местная православная религиозная организация — Приход во имя пророка Божия Илии. Это событие ознаменовало возрождение православной общины в селе и стало первым шагом к восстановлению духовной жизни.
