В процессе создания российских органов управления было учреждено Кавказское наместничество 5 мая 1785 г. В Указе «Об устройстве Кавказской губернии и области Астраханской» была определена структура Кавказского наместничества. В его состав входили Кавказская и Астраханская области. Кавказская область включала шесть уездов – Екатериноградский, Кизлярский, Моздокский, Георгиевский, Александровский и Ставропольский без четких территориальных границ. Их центрами стали российские крепости со статусом уездных городов: Екатериноград, Кизляр, Моздок, Георгиевск, Ставрополь, Александров. Первым наместником Кавказа стал граф Петр Сергеевич Потемкин (1743–1796 гг.). Ставка наместника располагалась в Екатеринограде (ныне ст. Екатериноградская, Кабардино-Балкарская Республика).