Азовская губерния в конце 1776 года состояла из Екатерининской (центр – Белевская крепость, основанная в 1731 году) и Бахмутской (Бахмут) провинций, Торского уезда, уезда крепости святого Димитрия Ростовского, Таганрогского и Азовского уездов, Новой Днепровской линии, городов Керчь и Еникале. А также уездов, созданных на бывших запорожских землях: Самарского (Новоселица), Лычковского (Лычково), Консководского и Кальмиусского (на территории бывшей Кальмиусской паланки, тут оседлого населения практически не было), Барвиностенского и Протовчанского. Плюс Войско донское.

В 1778 году Азовская губерния разделялась уже на 9 уездов: Александровский (территория Новой Днепровской линии, центр – Александровская крепость, построенная в 1775 году), Бахмутский, Екатеринославский (центр – основанный в 1776 году Екатеринослав I у слияния Кильчени с Самарой), Мариенпольский (первоначально Волководский, «прожектированный» уездный центр – город Волковод-Мариенполь), Натальинский (бывшая Екатерининская провинция, центр – Белевская крепость), Павлоградский (на побережье Азовского моря), Таганрогский, Торский, Царичанский (Царичанка – бывшее сотенное местечко Полтавского полка). Войско Донское на уезды не делилось.

В 1779 году в связи с переселением крымских греков город Павлоград был переименован в Мариуполь (уезд на берегу Азовского моря стал Мариупольским), город Мариенполь – в Павлоград (уезд в междуречье Самары и Волчьей стал Павлоградским). В 1782 году Натальинский уезд опять стал Екатерининской провинцией, а в 1783 году – Константиноградским уездом.

Виктор Бушин.