Село располагается на правом берегу реки Кума в 3 километрах от Будённовска и в 220 километрах от города Ставрополя. Территория Прасковеи 144 км², из них в ведении муниципалитета — 24 км².
Село было основано в 1781 году[5] (по другим источникам — в 1764[4]:150) крестьянами-переселенцами из различных губерний Российской империи. Местное предание приписывает основание села Князю Потемкину-Таврическому[6].
Указом от 30 августа 1790 года Кавказское наместничество и Кавказская губерния ликвидированы, губернские присутственные места переведены в Астрахань, город Екатериноград и Екатериноградский уезд упразднены. Населённые пункты ликвидированного Екатериноградского уезда распределены между близлежащими уездами. В частности, в состав Моздокского уезда вошло село Прасковьино[8].
Основным занятием населения было полеводство, садоводство и виноградарство, с 1820 годов стало развиваться промышленное виноделие. Родоначальниками промышленного виноделия стали Федор Афанасьевич Ребров и его сын Алексей Федорович, которые построили завод по производству шампанских вин. «Ребровское шампанское» — марка вина, широко известная в России во времена императора Александра I[9]. С этого времени Прасковея становится столицей виноделия Ставропольской губернии, какой статус сохраняется до сих пор. Из сопутствующих промыслов имелись кожевенный, маслобойный, бондарный и кузнечный, функционировал кирпичный завод.
Издание «Кавказский край: Природа и люди» (1895 год), говоря о садоводстве и виноградарстве Северного Кавказа, отмечало что своими виноградниками отличались селения Маслов-Кут, Бургун-Маджары, Прасковея, Владимировка и город Святой крест. Население этих поселений большей частью было армянским, и именно оно и начало здесь впервые культивировать виноградную лозу[10]
С 9 декабря 1867 года село становится центром образованного Новогригорьевского уезда Ставропольской губернии[11].