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