Кавказская губерния состояла из шести уездов: Екатериноградского, Кизлярского, Моздокского, Александровского, Георгиевского и Ставропольского. Шесть крепостей на Азово-Моздокской линии (Екатериноград, Кизляр, Моздок, Георгиевск, Александров и Ставрополь) были объявлены городскими уездными центрами.