Информация о времени основания прихода не сохранилась. Согласно переписным книгам 1654 года, в приходе Теменичской Рождественской церкви насчитывалось девять дворов. В 1734 году помещики из села Теменичи, включая четырех Глотовых и пятерых Львовых, обратились с просьбой разрешить строительство новой деревянной церкви. Старая церковь "во имя Рождества Христова" была холодной и в зимнее время проводить службы было затруднительно. Получив разрешение, рядом с Рождественской церковью на средства Александра Петровича Львова была возведена новая теплая церковь во имя Николая Чудотворца.

В 1832 году на средства Алексея Николаевича Львова в селе вместо двух деревянных церквей построили новую каменную Рождественскую церковь. В 1853 году капитан артиллерии Николай Васильевич Вепрейский отремонтировал и обновил каменный храм, пристроив к нему высокую колокольню, и подарил церкви несколько ценных предметов. Благодаря его усилиям, теменичский храм приобрел завершенность и художественное своеобразие. В исторических хрониках упоминается священник Иоанн Амфитеатров, который умер 7 марта 1908 года от смертельного ранения, нанесенного вооруженными грабителями. Храм был закрыт, предположительно в годы коллективизации, и использовался в хозяйственных целях.

В 1993 году была воссоздана православная община, которая частично восстановила храм, и в нем регулярно проводятся богослужения.