Село Теменичи впервые упоминается в конце XV века как запустевшее селище, переданное князю Ивану Кромскому. В последующие столетия оно переходило во владение различных помещиков, включая Тютчевых, Глотовых, Львовых, Семичёвых, Бухмейеров и Надеиных. С 1841 года частью села владел полковник Н. В. Вепрейский.
Приход в селе был основан не позднее XVI века. Во время Смутного времени Рождественская церковь пришла в запустение, но впоследствии была восстановлена. В 1832 году на месте прежней деревянной церкви был построен каменный храм с двумя алтарями: главным — во имя Рождества Христова и придельным — во имя Святителя и Чудотворца Николая. Строительство осуществлялось на средства помещика А. Н. Львова.
В 1853 году храм был обновлён на средства прихожанина полковника Н. В. Вепрейского, который также финансировал строительство каменной колокольни. Архитектурные особенности храма отражают традиции русского церковного зодчества XIX века, однако для детального описания стиля необходимы дополнительные исследования.
В советский период многие храмы подверглись закрытию или разрушению. Информация о судьбе храма Рождества Христова в Теменичах в этот период ограничена и требует уточнения.
В настоящее время храм продолжает функционировать, являясь центром духовной жизни для местных жителей. Богослужения проводятся регулярно.
