В источниках встречаются варианты наименования Владимировское[3], Ребровка[4]:543, Владимировка (Ребровка)[5]:34.
Хозяйственное освоение участка земли на правой стороне реки Кумы, где впоследствии возникло село Владимировка, было начато в 1770 году (по другим данным — в 1778 году[4])[4][6]. В печатных источниках датой основания села также значатся 1784[4], 1786[5]:34 и 1887 годы[4].
По другим данным Владимировка (Ребровка) — село (слобода) Георгиевского, Новогригорьевского, Святокрестовского уезда (Левокумского райна, Ставропольского края). По другим данным хутор основан в начале 1780-х годов атаманом казачьих войск генералом Савельевым Иваном Дмитриевичем[7].
От Савельева село перешло к его зятю — Алексею Фёдоровичу Реброву, по фамилии которого получило второе название (Ребровка). Ребров создал во Владимировке образцовое сельское хозяйство, основанное на системе орошения по методу рытья небольших каналов (ирригационных канав), виноделии и производстве шёлка. Он одним из первых в России начал производить игристые вина по технологии шампанского, для чего выписал во Владимировку одного из виноделов французского дома шампанских вин «Вдова Клико». Шёлк, производимый Ребровым во Владимировке, был отмечен наградами и почётными дипломами в Лондоне и Париже[8].
Издание «Кавказский край: Природа и люди» (1895 год), говоря о садоводстве и виноградарстве Северного Кавказа, отмечало что своими виноградниками отличались селения Маслов-Кут, Бургун-Маджары, Прасковея, Владимировка и город Святой крест. Население этих поселений большей частью было армянским, и именно оно и начало здесь впервые культивировать виноградную лозу[9]
В конце XIX века часть жителей Владимировки переселилась в хутор Горбовский, ныне село Нововладимирское Кизлярского района Дагестана[10].