Павел I үҙенең указы нигеҙендә 1796 йылдың 12 декабрендә үҙәге Екатеринослав (Павел І ваҡытында Новороссийск тип атала) булған Новороссийск губернаһын тергеҙә. Унда өйәҙ ҡалалары булып Бахмут, Екатеринослав, Елизаветград, Константиноград, Мариуполь, Полиол, Павлоград, Перекоп, Ростов, Симферополь, Тирасполь, Херсон тора.