Новороссийскую губернию разделили на Николаевскую, Екатеринославскую и Таврическую в 1801 году.

"Екатеринославское Наместничество" официально появилось в 1784 году путем переименования: в него переименовали Новороссийскую губернию. тем же указом от 22 января 1784 года Екатерина повелела основать город Екатеринослав на его теперешнем месте. Екатеринослав в 1796 году после смерти Екатерины был переименован на какое-то время в Новороссийск.

Екатеринослав стал губернским городом в 1789 году.

То есть по всему выходит, что Крым первоначально входил при Екатерине в состав Екатеринославского наместничества с губернскими городами: первоначально - Кременчуг, потом, с 1789 года, когда построили новый губернский город - Екатеринослав, и только позднее была выделена Таврическая губерния, уже перед самой смертью Екатерины.