Церковь Рождества Божией Матери построена в 1764 г. владелицей села, бригадиршей М.Г.Извольской вместо бывшего деревянного храма, разобранного за ветхостью.

В 1849 г. к храму пристроили каменную трапезную и к 1860 г. на средства жены надворного советника Е.В.Алексеевой возвели каменную колокольню в три яруса. В 1867—1868 гг. помещик В.В.Алексеев устроил приделы во имя великомученика Георгия Победоносца и святителя Василия Великого.

В 1892 г. храм внутри был окрашен, настенная живопись изменена, а иконостас вызолочен на средства крестьянина А. Кривцова. 

За годы гонений храм почти полностью разрушился. До 1990 г. она использовалась колхозом "Каширский" в качестве склада, но даже это в какой-то степени поддерживало ее. За последние же годы церковь по частям растащили на дачи.

Разбирали на кирпичи как с применением техники, так и вручную. Сейчас над деревенской площадью одиноко возвышается, грозя рухнуть, западная стена колокольни XIX века. 
Ф. Разумовский писал, что Колтевская церковь является уникальным памятником, ибо уникальна "архитектура земли - исторический ландшафт берегов Оки, от которого неотделима эта церковь. Силуэт ее одухотворяет пейзаж". Писал он и о том, что "первоначальные формы этих частей церкви сохранились и читаются до сих пор".

В настоящее время он передан общине верующих.