Имя графа, генерал-аншефа Павла Сергеевича Потемкина (1743-1796), увы, не столь часто упоминается на страницах трудов, посвящённых истории Ставрополья. Оно явно уступает по популярности такой фигуре как, например, А. В. Суворов. Вместе с тем, фактически П. С. Потемкин осуществил для территории будущего края намного больше полезных дел, нежели прославленный генералиссимус, посещавший Ставропольскую крепость лишь для строительства соседней оборонительной линии по Кубани и переговоров с ногайскими мурзами.
Причина забвения, возможно, кроется в критической оценке деятельности Павла Потемкина, характерной для региональной историографии конца XIX — начала XX вв. Дальнего родственника Светлейшего князя Г. А. Потемкина упрекали в формальном руководстве Кавказским краем, расточительстве и неумении выстроить отношения с местными горскими владетелями и обществами.
Материалы, отложившиеся в федеральных архивах, не позволяют согласиться с указанной критикой. За те пять лет, что П. С. Потемкин руководил Степным Предкавказьем (с 1782 по 1787 гг.), он успел осуществить целый ряд необходимых для Российского государства мер. Им была обустроена новая граница по Кубани, развёрнута массовая крестьянская колонизация, когда за считанные годы поселили несколько десятков селений вдоль Астраханского тракта и Азово-Моздокской линии, был подписан знаменитый Георгиевский трактат с Грузией, открыто новое Кавказское наместничество и проделана прочая более «мелкая» работа, причём, в непростых условиях полувоенного существования тогдашней южной границы империи.
Комментируя деятельность заметного екатерининского администратора, доцент Ставропольского филиала РАНХиГС Владимир Колесников подчёркивает, что несмотря на очевидные заслуги Павла Потемкина как первого генерал-губернатора, ему на Ставрополье до сих пор нет ни памятника или бюста, и само его имя, к сожалению, никак не отображено в названиях улиц и площадей населённых пунктов края.