Село Новоуколово основано в 1660 г. В 1785 г. в селе было 173 двора, в которых проживало 1350 человек. В 1877 году в Новоуколовской волости было 110 ветряных и 1 водяная мельница, 3 кузни, 3 лавки. В 1853 г. в селе сооружена церковь иконы Владимирской Божией Матери. Была в селе еще одна церковь, название ее установить не удалось. В годы советской власти Владимирская церковь разрушена, использовалась как складское помещение.
Построена церковь была добротно и на совесть, потому что простояла 118 лет, и только в 1768 году в Староуколове была построена новая церковь с приделами пророка Ильи и святой Параскевы Пятницы. В 1781 году в церкви служил священник Андрей Андреевич Григорьевский. Но прослужила она недолго. Церковный историк архимандрит Дмитрий Самбикина дает такие сведения в «Хронологическом указателе церквей Воронежской епархии», Вып. 4, Воронеж, 1385, стр. 315: «За 1800 год о Владимирской церкви села Старого Уколова сказано, что она построена в 1768 году, освящена 27 мая, деревянная во всём ветха, вместо которой ныне построена вновь каменная в тоже наименование Владимирской Божьей Матери, но ещё не освящена».
Церковь не освящалась по каким-то причинам весьма продолжительное время. Дата же построения каменной церкви с колокольней в селе Староуколово - 1809 год. Церковь располагала усыпальницей, караулкой, владела 46 десятинами земли, прихожан – 1450. Несмотря, на то что Староуколово возникло на полстолетия раньше, в 1775 году Новоуколово было больше и, как свидетельствует «Описание Воронежской губернии», в селе Новоуколово было 157 дворов, а в Староуколове – 113.
Или до 1853 года жители сел Староуколово и Новоуколово посещали один храм, который функционировал в Староуколове, или церковные историки Воронежской епархии где-то упустили более раннюю, чем 1853 год, дату построения и освящения церкви в Новоуколове. Официальные дату построения Новоуколовской церкви 1853 год, а дату освящения ее в честь Владимирской иконы Божьей Матери с приделами святой мученицы Параскевы и святого Митрофана - 1859 год в «Хронологическом указателе церквей Воронежской епархии».
https://nsportal.ru/shkola/dopolnitelnoe-obrazovanie/library/2017/12/22/istoricheskoe-proshloe-vladimirskogo-hrama-s

Комментарии и обсуждение
Новоуколово. Церковь Владимирской иконы Божией Матери.
Церковь Владимирской иконы Божией Матери в селе Новом Уколове (Новоуколово) с приделами в трапезной по правую сторону – св. муч. Параскевы Пятницы, по левую сторону – св. Митрофана каменная, с колокольнею, построена в 1853 г.
Земли пахотной 40 дес. Два штата, прихожан 1930 душ, в приходе село и дер. Грязная.
По материалам издания: «Указатель храмовых празднеств в Воронежской епархии» выпуск 4, Воронеж. Типография В. И. Исаева, 1886 г.