Деревня Колтово расположена на правом берегу реки Оки, примерно в 6 км к юго-востоку от города Каширы. На территории села сохранились остатки древнего городища Колтеск, упоминаемого в летописях XII века. Вокруг этого городища и сформировалось современное село.
В 1764 году, по инициативе помещицы Марии Григорьевны Извольской, на месте обветшавшей деревянной церкви была построена каменная церковь Рождества Пресвятой Богородицы. Архитектурно здание представляет собой небольшое скромное строение с двусветным четвериком и гранёным алтарём. В период с 1847 по 1860 годы церковь была значительно перестроена: была расширена трапезная, построена трёхъярусная колокольня, а также устроены приделы во имя святого Георгия Победоносца и святого Василия Великого.
Внутреннее убранство храма также претерпело изменения: в 1877 году художники мастерской Я.Е. Епанечникова расписали церковь живописным письмом. Кроме того, в 1892 году внутри храма была обновлена «постенная живопись», а иконостас вызолочен на средства прихожанина Алексея Кривцова.
После Октябрьской революции храм, как и многие другие, был закрыт. В здании разместили зернохранилище, что привело к его частичному разрушению. Лишь в 1994 году храм был передан верующим. В 2003 году была отслужена первая литургия, а к 2016 году, к 200-летнему юбилею храма, завершены основные работы по восстановлению.
Архитектурно, восстановленная церковь сохранила свои исторические формы: двусветный четверик, гранёный алтарь, расширенную трапезную и трёхъярусную колокольню. Внутри храма восстановлены росписи и иконостас, отражающие традиции русской церковной живописи.
