В феврале 1784 года, когда Суворов выехал в Россию, граф Павел Сергеевич назначен был кавказским генерал-губернатором и командиром обоих корпусов, расположенных на линии, приобретшей особое значение для России с тех пор, как было решено водворить за ней мирные деревни хлебопашцев. Таким образом, вопрос о колонизации края русским элементом выдвигается в этот момент на первый план, и ему главнейшим образом и посвящена мирная деятельность Потемкина, на довольно долгое время отстранившая чисто военные вопросы. Потемкин обратился во внутренние губернии с вызовом к однодворцам и государственным крестьянам, приглашая их на новые места, находившиеся под прикрытием наших укреплений. Вызов увенчался полным успехом, и скоро желающих явилось такое множество, что на первых порах с трудом успевали отводить и распределять земли под новые поселения.
Как жили здесь первые русские поселенцы, привлеченные в этот край многими льготами и естественными богатствами, об этом не сохранилось солидных известий. Нужно, однако же, полагать, что жизнь их была далеко не безопасна, что они, подобно линейным казакам, должны были выходить на работу в поле не иначе как с оружием в руках. Несмотря, однако, на предосторожности, которые предпринимались, особенно на первых порах, горские партии все-таки прорывались сквозь русские кордоны и нападали на жителей тем охотнее, что находили у них сравнительно легкую и верную поживу.
Чтобы дать крестьянам хоть некоторую самозащиту, Потемкин стал заселять целые деревни отставными солдатами, как людьми, уже знакомыми с оружием, и этой мерой действительно успел поднять дух новых поселенцев настолько, что в скором времени мирные села с успехом стали отбиваться от горцев. Степь, еще недавно представлявшая собой картину необозримой и безлюдной пустыни, закипела небывалым оживлением. Гражданское развитие края в течение года подвинулось настолько, что Сенат высочайшим указом от 5 мая 1785 года признал своевременным учреждение кавказского наместничества из двух областей – Кавказской и Астраханской. Наместником Кавказа назначен был граф Павел Сергеевич Потемкин. Он находился тогда в Петербурге, а потому, по возвращении на линию в исходе августа, был принят уже не только как командир Кавказских корпусов, но как настоящий правитель Кавказа и государев наместник.
Необходимо заметить, что звание это тогда получали только сановники, пользовавшиеся особенным доверием императрицы. В их руках сосредоточивалось все управление краем, и им же подчинялись все военные и гражданские власти. Почести, которые присваивались наместникам, являли в них уже настоящих представителей особы государя. Так, при всех торжественных случаях они выезжали не иначе как в сопровождении отряда легкой кавалерии, окруженные адъютантами и молодыми дворянами, которые под их руководством должны были образовывать себя к полезному служению отечеству.
Таким образом, Кавказский край получал самостоятельное гражданское управление, и Астрахань на первый раз передала свои права Екатеринограду, куда Потемкин и перенес свою резиденцию. Екатериноград, стоявший при слиянии двух рек, Терека и Малки, заключал в себе в то время станицу волжских казаков, солдатскую слободу и небольшую крепость, в которой, собственно, и находился дом, вернее – дворец наместника, выстроенный с необычайной для Кавказа роскошью. Памятником этого минувшего величия города и доныне остались поставленные тогда Потемкиным триумфальные ворота с многообещающей на них надписью: «Дорога в Грузию», ныне уже стертой и замененной другой: «Построены попечением генерал-губернатора Потемкина в царствование императрицы Екатерины II. Возобновлены главнокомандующим и наместником Кавказского края князем М. С. Воронцовым в 1847 году».
Сам Потемкин служил олицетворением старинного русского барства и не жалел издержек там, где нужно было поддержать свое представительство. Он окружил себя многочисленной свитой, давал роскошные праздники, и горские князья лучших фамилий всегда толпились около него со своими уорками и узденями. Потемкин ласкал этих представителей черкесской аристократии, дарил и покупал их золотом. При легкомыслии и дикой жадности горцев, он этим путем узнавал обо всех враждебных предприятиях и, принимая своевременные меры, успевал разрушать их в самом зародыше. Но главной системой его политики было правило divide et impera