Указом Павла I от 12 декабря 1796 года Таврическая область была упразднена, а территория присоединена к Новороссийской губернии, («…разделяемую просто на уезды, сообразно количеству жителей и обширности местности.»).

Губернский центр Новороссийской губернии располагался в Екатеринославе, носившем с 1797 по 1802 годы название Новороссийск (ныне Днепр).