Основание села Старое Уколово краеведы относят к 1610 году. Первые его поселенцы - боярские дети - были направлены из Старого Оскола для охраны южных рубежей Русского Государства от набегов татар. Название села связывается с Кукуловским (Уколовским) лесом, который упоминается в «Книге Большому чертежу». От него получили название и другие села - Новоуколово, Лесное Уколово. В 1650 году в селе был построен первый в нынешнем Красненском районе деревянный храм, освященный в честь Владимирской иконы Божьей Матери, почитавшейся защитницей Русского государства. Построен храм был добротно и на совесть, поэтому простоял 118 лет и только в 1768 году в Староуколово был возведен новый деревянный, а в 1809 году - каменный с колокольней, караулкой и усыпальницей. Храм имел придел в честь святой мученицы Параскевы Пятницы.