Кавказское наместничество было образовано указом Екатерины II в 1785 году. Кроме Кавказа, включало в себя Астраханскую провинцию.
На открытие провинции в 1786 году были приглашены все кубанские мурзы, кабардинские и кумыкские владельцы как подданные России. Вскоре для защиты новых российских рубежей были построены Владикавказская и Константиноградская крепости, а также проложена Военно-Грузинская дорога.