Деревня Владимировка в списках населённых мест от 1862 года числится как владельческая деревня Александровка при речке Мучкане по левую сторону от реки Вороны. На тот момент там числилось дворов - 66, в которых значилось мужчин - 246, женщин - 257. Центр уезда находился в 68 км.
В епархиальных сведениях 1911 года указана по приходу села Троицкое (Богатьевка), тогда в Александровке было 116 дворов, в которых проживали 356 мужчин и 384 женщины.
Под названием Владимировка впервые обозначена на карте РККА 1941 года. 4