23 декабря 1796 —
Образование Новороссийской губернии

К Екатеринославскому наместничеству, образованному Высочайшим повелением Екатерины II 10 апреля (30 марта по старому стилю) 1783 года, с 1789 года переподчинили Градижский уезд Киевского наместничества.

С 1792 года, согласно Ясскому миру, в состав наместничества вошли земли между Днестром и Южным Бугом («Очаковская степь»).

В 1796-1802 гг. здесь существовала Новороссийская губерния, которая простиралась от Днестра до Кубани, включая Крымский полуостров и Передний Кавказ. Новороссийская губерния была образована императором Павлом I 12 декабря (23 декабря по новому стилю) 1796 года на территории бывших Екатеринославского наместничества, Вознесенского наместничества и Таврической области.
Центр этой губернии располагался в Екатеринославе, носившем с 1797 по 1802 годы название Новороссийск — город, как и губернию, также переименовал Павел I, не терпевший упоминания матери, Екатерины II.

Управлять этой огромной территорией было очень трудно, поэтому после свержения Павла Александром I, который к тому же был приверженцем «заповетов своей бабки — Екатерины Великой», границы губернии изменяются и ей возвращается прежнее название.

20 октября 1802 года российский император Александр I выдал указ о разделе Новороссийской губернии на Екатеринославскую, Николаевскую (потом Херсонскую) и Таврийскую.