Длительное время российская территория Северного Кавказа входила в состав Астраханской губернии. На основании высочайшего именного указа 15 ноября 1802 г. из Астраханской губернии была выделена Кавказская губерния с центром в г. Георгиевске. Согласно существовавшему положению население губернии должно было составлять 300–400 тыс. человек. Население Кавказской губернии было гораздо меньше, поэтому Высочайшим указом от 24 июля 1822 года она стала именоваться Кавказской областью с центром в Ставрополе. Границы переименованной административно-территориальной единицы при этом не изменились.
К середине ХlХ века население Кавказской области выросло, область начала приближаться к статусу внутренних губерний России. В целях унификации государственно-территориального устройства Российской империи 2(14) мая 1847 года Кавказская область была переименована в Ставропольскую губернию. При этом ее территория не претерпела изменений, оставаясь в прежних границах.
По отчету губернатора за 1849 год, в состав губернии входило три уезда: Кизлярский, Ставропольский и Пятигорский, три уездных города: Ставрополь (он же губернский), Кизляр и Пятигорск, утративший статус окружного города, два заштатных города – Георгиевск и Моздок. В Пятигорске, имевшем 23 улицы и переулка, в то время проживало около 4,5 тысяч человек в 643 частных домах.
В 1860 году указом императора Александра II была создана новая административно-территориальная единица России – Терская область, к которой в 1874 году был присоединен и город Пятигорск.