Перші 383 переселенці з’явилися тут 1810 року. Більшість з них були вихідцями з Владимирської губернії.
У січні 1822 року Володимирівка отримала статус військового поселення. Тут базувався 5-й ескадрон Бузького уланського полку. Перебуваючи на службі, поселенці попутно займалися хліборобством і тваринництвом.
Станом на 1886 рік в селі, центрі Володимирівської волості Херсонського повіту Херсонської губернії, мешкало 1656 осіб, налічувалося 275 дворів, існували православна церква, школа, лавки, 4 ярмарки на рік, базар по неділях. В 2 верстах — камера мирового судді. В 9 верстах — римо-католицький молитовний будинок
