что при Павле I Екатеринослав какое-то время назывался Новороссийском. ;)

Мне кажется что на карте в Царицино было написано не "губерния" а что-то другое. В интернете упоминается "Екатеринославское наместничество" - мне кажется что это больше похоже, но я точно не уверен.

Пишут что Новороссийская губерния была переименована в Екатеринославское наместничество 22 января 1784 года. Первоначально губернским городом был Кременчуг. Екатеринослав строили специально как губернский город по указанию Екатерины, но тогда так часто делили эту губернию, что мне сложно сказать, Таврическая губерния была отделена до переезда в него губернатора или после. На виденной мною карте Екатеринослав был подписан как Екатеринослав.