Согласно справочной книги для духовенства Воронежской епархии от 1898 года в селе Владимировка Острогожского уезда (ныне Лискинского района) имеется Богоявленская церковь, год постройки 1893, освящена в октябре 1893, кирпичная, имеется 33 сот земли, настоятель-священник Устиновский Андрей Иосифович. В селе 254 дома, 840 мужчин, 771 женщин. Кроме этого, согласно “Указателю храмовых празднеств Воронежской епархии” от 1881-1884 года, Церковь села Владимировка Острогожского уезда, деревянная, обложенная кирпичем, построена в 1796 г. тщанием помещика Владимира И. Тевяшова; с 1808 по 1837 считалась она приписной к Богословской церкви села Колыбелка, 1837 г. она сделана самостоятельной.
Также известно, что в 1893 году село Владимировка посещал Преосвященнейший Архиепископ Воронежский и Задонский Анастасий, который 31 августа отслужил литургию в сослужиение настоятеля о. Андрея, по окончанию которой, после заамвонной молитвы, он вышел к народу с сердечным и внушительном словом, в котором сказал, что “храм прекрасный”. Из того же источника известно, что “церковь каменная, обширная, вместимостью до 1000 человек, с трехъярусным иконостасом”.