Архивные документы свидетельствуют, что первая деревянная церковь была срублена в селе Старое Уколово в период с 1652 по 1664 год ( возможности установить более точно пока не представляется) . Освящена она была в честь Рождества Пресвятой Богородицы . Эта же церковь упоминается в документах 1675 года , но в переписных книгах 1714 года в селе Уколово церковь Владимирской Божьей Матери . Сегодня существующий в Старом Уколове каменный Храм Рождества Богородицы заложили в 1802 году . В 1809 он был торжественно освящён . После 1917 года храм работал с перерывами
Священники Богородицкой церкви села СТАРОУКОЛОВО (упоминаемые в документах)
Иван Елфимов сын Сорока – 1710,1714,1716 – Переписные книги по Новооскольскому уезду
Григорьевский Андрей Андреевич – 1781 г – А.Н.Разиньков «Уколовцы».
Беляев Василий Семенович – 1877 г, 1883 – в 1883 г награжден наперсным крестом; ВЕВ №12,июнь 1883г
Путинцев Василий Гаврилович – 1877, 1890 г – 01.04.1890 г награжден наперсным крестом, ВЕВ № 9, май 1890г
Беляев Андрей Васильевич – 1886, до 26.01.1890 г; в 1886 г назначен наблюдателем за деятельностью церковно-приходских школ в благочинии, с 18.10.1889 — и.д. благочинного, 26.01.1890 г в связи с утверждением в должности благочинного переведен в Петропавловскую церковь сл.Репьевки. ВЕВ №22, ноябрь 1886 г; ВЕВ №22, ноябрь 1889 г; ВЕВ №4, февраль 1890 г.
Путинцев Дмитрий Васильевич – с 27.01.1890 г,по 12.03.1893 г награжден набедренником, 07.04.1899 г награжден скуфью, 14.04.1904 награжден камилавкою. Записи в метрических книгах за его подписью до 1918 года.
Богомолов Митрофан Павлович, сын псаломщика с.НОВОУКОЛОВО, начинал служить псаломщиком в Петропавловской церкви сл.Репьевки, потом псаломщиком в НОВОУКОЛОВО, когда переведен священником в СТАРОУКОЛОВО, данные пока не обнаружены. Жил в СТАРОУКОЛОВО и служил в церкви до 1950-х годов, потом уехал в Острогожск где и скончался.