In the early 18th century, the village was named Bekleny in honor of its owner, Vladimir Beklemishev. Later, one of the owners became Mikhail Vasilyevich Obolensky, who lived in Voronezh but visited Vladimirovka every summer. He appreciated the local steep slopes, meadows with lush grass, the fresh scent of oak groves, and the abundance of fish in the small river.

In 1798, a stone church was built in the village of Beklemishevo in honor of the Vladimir Icon of the Mother of God, after which the village was renamed Vladimirovka. The church, constructed with the funds of second-major Nikolai Pavlovich Beklemishev, had a bell tower and 49.5 desyatins of arable land. It was affiliated with the Trinity Church of the village of Orekhovo and did not have its own clergy. In 1900, the village was served by priest Vasily Tikhonovich Buyanov and psalmist Ivan Nikolayevich Devitsky. The church is now in ruins, and the last resident left Vladimirovka in 2008.