В начале XVIII века село носило название Беклены в честь его владельца, Владимира Беклемищева. Позже одним из владельцев стал Михаил Васильевич Оболенский, который жил в Воронеже, но каждое лето навещал Владимировку. Он ценил местные крутые склоны, луга с сочной травой, свежий аромат дубрав и изобилие рыбы в небольшой речке.

В 1798 году в селе Беклемищево был возведен каменный храм в честь Владимирской иконы Божией Матери, после чего село получило название Владимировка. Церковь, построенная на средства секунд-майора Николая Павловича Беклемищева, имела колокольню и 49,5 десятин пахотной земли. Она была приписана к Троицкой церкви села Орехово и не имела собственного причта. В 1900 году в селе служили священник Василий Тихонович Буянов и псаломщик Иван Николаевич Девицкий. Храм ныне в руинах, а последний житель покинул Владимировку в 2008 году.