Село Кочуры впервые упоминается в окладных книгах 1676 года как село Новоселки, Кочуры тож. В то время в селе существовала церковь Рождества Господа Бога и Спаса нашего Иисуса Христа. В приходе числилось 197 дворов, включая помещиковые, крестьянские и бобыльские. Церковь обладала церковной пашней и сенными покосами.
7 января 1794 года деревянная Христорождественская церковь сгорела вместе со всей утварью. Причиной пожара, по мнению Консистории, стала неосторожность священноцерковнослужителей. В том же году прихожане приобрели деревянную церковь в селе Спасском и установили её на месте сгоревшей. В 1806 году были проведены ремонтные работы, включая замену кровли и исправление полов.
В 1878 году началось строительство каменного храма на месте деревянной церкви. Новая церковь была выполнена в стиле эклектики, характерном для того времени. Она служила духовным центром для местных жителей до 1926 года, когда была закрыта и передана в распоряжение властей. Здание использовалось для хозяйственных нужд, что привело к его обветшанию и утрате архитектурного облика.
В марте 2016 года началось восстановление храма Рождества Христова. Инициаторами восстановления стали уроженцы Милославской земли, которые вложили собственные средства и усилия в возрождение храма. Местные жители активно участвовали в восстановительных работах. 13 ноября 2017 года состоялось освящение придела храма, а 20 декабря 2019 года — освящение основного алтаря.
