Первая церковь в деревне Тимлюй была срублена в конце 17 века в честь Покрова Пресвятой Богородицы, и была приписана к Троицко-Селенгинскому монастырю. В начале 20 века ее разобрали из-за ветхости.

Затем построили новую – Введенскую церковь. В тридцатые годы сломали купола, звонницу и сделали молодежный клуб. В 1983 году клуб перевели в новое здание, а в 1984 году здание бывшей Введенской церкви сгорело. Через 19 лет на месте сгоревшей церкви, в 2003 году, был уставлен Крест.

По многочисленным просьбам верующих людей 12 февраля 1995 года поселковый совет выделил небольшое, списанное с баланса здание. В течение восьми месяцев велись внутренние ремонтные работы по переоборудованию и приспособлению помещения. 14 октября 1995 года, в праздник Покров Пресвятой Богородицы, была проведена первая служба и первый Крестный ход. 12 августа 1999 году был освящен престол в честь «Покрова Пресвятой Богородицы». С осени 1995 года и до сих пор в молельном доме продолжаются богослужения.

За истекшие годы приобретена необходимая церковная утварь, богослужебная литература, по возможности украшены алтарь и храм. Но здание ветхое, находится в аварийном состоянии - приход остро нуждается в строительстве храма. Уже имеется проектно-сметная документация, поселковой администрацией выделен земельный участок в размере 1га, на котором приготовлена строительная площадка и подведены линии электропередач. На отведенном под строительство храма участке 11 сентября 2006 года был установлен Крест и заложен камень с капсулой мощей святителя Иннокентия Иркутского. Освящение было проведено архиерейским чином епископом Читинским и Забайкальским Евстафием.

8 января 2010 года объявлен православный благотворительный марафон по сбору средств на строительство храма в поселке Каменск.