Au début du XVIIIe siècle, le village s'appelait Bekleny en l'honneur de son propriétaire, Vladimir Beklemichev. Plus tard, l'un des propriétaires devint Mikhaïl Vassilievitch Obolenski, qui vivait à Voronej, mais visitait Vladimirovka chaque été. Il appréciait les pentes abruptes locales, les prairies avec de l'herbe juteuse, le parfum frais des bosquets et l'abondance de poissons dans la petite rivière.

En 1798, une église en pierre fut construite dans le village de Beklemichevo en l'honneur de l'icône de la Mère de Dieu de Vladimir, après quoi le village reçut le nom de Vladimirovka. L'église, construite grâce aux fonds du lieutenant-colonel Nikolaï Pavlovitch Beklemichev, avait un clocher et 49,5 dessiatines de terre arable. Elle était rattachée à l'église de la Trinité du village d'Orekhovo et n'avait pas de clergé propre. En 1900, le village était desservi par le prêtre Vassili Tikhonovitch Bouyanov et le psalmiste Ivan Nikolaïevitch Devitski. L'église est aujourd'hui en ruines, et le dernier habitant a quitté Vladimirovka en 2008.