Впервые село Уржа (ныне территория деревни Деулино) упоминается в межевых книгах 1650 года, где зафиксировано существование церкви Рождества Пресвятой Богородицы.В 1676 году в окладных книгах указано, что при этой церкви имелось 5 четвертей церковной пашни и 5 копен сена; в приходе числилось 26 дворов помещиков и 5 бобыльских дворов.
В 1852 году иерей Авраамий Гаврилович Перелесский при содействии прихожан построил новую деревянную Богородицерождественскую церковь. В 1864 году на средства крестьянина Дениса Егоровича Попова в том же селе была возведена тёплая церковь в честь Трёх Святителей. Земельные владения при этих церквах составляли: усадебной земли — 3 десятины, пахотной удобной — 14 десятин, под кустарником и дорогами — 12 десятин, под выгоном — 3 десятины.
В состав прихода, помимо села Уржа с двумя дворами, входили деревни Деулино с 65 дворами, Картаново с 102 дворами и Борисково с 97 дворами. Общее население прихода составляло 858 мужчин и 919 женщин, из которых грамотных было 41 мужчина и 6 женщин. По штату 1888 года в причте состояли священник, диакон и псаломщик.
В 1930-х годах, в период антирелигиозной политики советской власти, храм был разрушен. К 2005 году местные жители выразили желание восстановить церковь, однако на месте старого храма уже находилось множество захоронений, что сделало строительство на этом участке невозможным. В результате было принято решение о возведении нового храма на въезде в деревню, рядом с памятником воинам, погибшим в Великой Отечественной войне. Строительство завершилось в 2006 году, и новый однопрестольный храм был освящён в честь Рождества Пресвятой Богородицы.