Крым был захвачен у турков в 1773 году. Первоначально был включен в состав Новороссии. Затем, когда Екатерина ездила по Новороссии в 1774 году, она переименовала Новороссийское наместничество в Екатеринославское и основала Екатеринослав как его столицу. В состав Екатеринославского наместничества тогда входил Херсонский уезд.

Кстати, Потемкин строил все Екатеринославское наместничество, а не только Таврическую губернию..