Храм Сретения Господня в селе Красный Яр (ранее известном как Красная Изголовь, Красноярское) был основан в начале XVIII века. Первое упоминание о церковной жизни в этом поселении относится к 1701 году, когда здесь была построена деревянная часовня для местночтимой иконы. В 1718 году указом Казанского митрополита деревня получила статус села с наименованием Рождественское Красная Изголовь, а также была возведена первая деревянная холодная церковь во имя Рождества Христова.
В 1749 году в селе появилась вторая, теплая деревянная церковь во имя святого Димитрия Мироточивого. Обе церкви сгорели в 1775 году, после чего началось строительство новой каменной церкви. Главный престол во имя Рождества Христова был освящен в 1795 году, а правый придел во имя Сретения Господня — 2 февраля 1832 года.
Каменный храм, построенный в 1823–1837 годах, имел сложную архитектурную историю. Первоначальное здание, возведенное в 1783–1795 годах, пришлось разобрать из-за проблем с фундаментом. Новый храм строился из кирпича разобранной церкви на новом месте. В теплой части церкви располагались приделы во имя святой мученицы Параскевы (освящен в 1823 году) и Сретения Господня (1832 год), а холодный храм был освящен в честь Рождества Христова в 1837 году.
В XIX веке храм неоднократно ремонтировался и обновлялся. В 1887 году проводились работы по позолоте иконостаса в холодном храме, а в 1894 году на средства церковно-приходского попечительства было выполнено наружное ремонтное обновление стен. К началу XX века храм имел каменную ограду и хранил значительное количество церковной утвари, включая 134 иконы, 8 колоколов (самый большой весом 122 пуда) и уникальные предметы из серебра.
В приход храма входило до 30 селений с населением около 4000 человек. Особое значение имели престольные праздники — Рождество Христово, Троица и Рождество Пресвятой Богородицы. В начале XX века в село стал заходить Понизовый крестный ход со святыми иконами из Вятки.