23 грудня 1796 —
Утворення Новоросійської губернії

До Катеринославському намісництва, утвореного Найвищим велінням Катерини II 10 квітня (30 березня за старим стилем) 1783 року, з 1789 року підпорядкували Градизький повіт Київського намісництва.

З 1792 року, згідно Яському миру, до складу намісництва увійшли землі між Дністром і Південним Бугом («Очаківський степ»).

У 1796-1802 рр. тут існувала Новоросійська губернія, що простиралася від Дністра до Кубані, включаючи Кримський півострів та Передній Кавказ. Новоросійська губернія була утворена імператором Павлом I на території колишніх Катеринославського намісництва, Вознесенського намісництва і Таврійської області.
Центр цієї губернії розташовувався в Катеринославі, що носив з 1797 по 1802 роки Ім'я Новоросійськ — місто, як і губернію, також перейменував Павло I, що не терпів згадкок про матері, Катерину II.

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

20 жовтня 1802 року російський імператор Олександр I видав указ про поділ Новоросійської губернії на Катеринославську, Миколаївську (потім Херсонську) і Таврійську.