О времени образования прихода никаких сведений не сохранилось. По переписным книгам 1654 года в приходе Теменичской Рождественской церкви числилось девять дворов. В 1734 году помещики села Теменичи (четверо Глотовых и пятеро Львовых) обратились с просьбой разрешить построить новую деревянную церковь, так как находившаяся в селе церковь «во имя Рождества Христова холодная, в которой… в зимнее время священнодействовать весьма не без трудности». Разрешение было получено, и рядом с Рождественской церковью была на средства помещика Александра Петровича Львова построена новая теплая церковь во имя Николая Чудотворца.
В 1832 году на средства помещика Алексея Николаевича Львова в селе вместо двух деревянных церквей была построена новая каменная Рождественская церковь. Помещик Николай Васильевич Вепрейский, капитан артиллерии, в 1853 году на свои средства отремонтировал и обновил каменный Рождественский храм в Теменичах и пристроил к нему высокую и стройную колокольню. Кроме того, он подарил церкви несколько дорогих предметов церковного обихода. Благодаря усилиям Н.В. Вепрейского теменичский храм приобрел законченность и художественное своеобразие». В исторических хрониках упоминается священник теменичского храма Иоанн Амфитеатров, который скончался 7 марта 1908 года от смертельного ранения, нанесенного вооруженными грабителями. Храм был закрыт (предположительно в годы коллективизации) и использовался в хозяйственных целях.
В 1993 году была воссоздана православная община, силами которой храм был частично восстановлен, в нем регулярно совершаются Богослужения.
