Херсонская губерния в своих границах примерно соответствовала новороссийской части бывшей Вознесенской губернии с исключением г. Балты и присоединением земель Александрийского уезда.
Материалы V ревизии показывают, что в своем новом составе указанные губернии были сформированы лишь к началу 1804 г. На начало и середину 1803 г. в окладных книгах приводятся данные о народонаселении в границах предшествующего периода. И лишь в окладной книге 1804 г. помещены сведения по уездам в новых губернских границах.
В 1803 г. последовало дальнейшее сокращение территории, принадлежащей Новороссии, даже по сравнению с границами 1797—1802 гг. По указу от 27 марта 1803 г. к Полтавской губернии было присоединено все пространство между реками Берестового и Орелью, «дабы тем восстановить древние пределы Малороссии». На основании этого указа от Новомосковского уезда к Константиноградскому уезду Полтавской губернии отошла значительная территория бывшей Екатерининской провинции (Украинской линии) и граница между Екатеринославской и Полтавской губерниями стала пролегать по р. Орели. С 1803 г. можно уже говорить, что вся Екатерининская провинция вошла в состав Полтавской и Слободско-Украинской губерний.
15 мая 1803 г. Николаевская губерния была переименована в Херсонскую, а губернское управление переведено из Николаева в Херсон.
Разделение Херсонской губернии на 4 уезда, а Екатеринославской – на 5 уездов просуществовало до 1806 г. Источники показывают, что разделение Екатеринославской губернии на 8 уездов было осуществлено в 1805 г., так как с 1 января 1806 г. значилось уже не 5, а 8 уездов. По штату 5 июня 1806 г. Екатеринославская губерния имела уезды: Екатеринославский, Александровский, Бахмутский, Верхнеднепровский, Новомосковский, Павлоградский, Славяносербский и Таганрогский.
Верхнеднепровский уезд был создан из части Екатеринославского. Уездный г. Верхнеднепровск возник на месте села Григорьевского. Оно было основано в 1775 г. и до 1785 г. было помещичьим, а затем – государственным. С 1806 г. с. Григорьевское было переименовано в уездный г. Верхнеднепровск.
Славяносербский уезд был образован из части Бахмутского уезда. В его состав вошла основная часть бывшей Славяно-Сербии. Уездным городом оставался Славяно-Cербск.
Александровский уезд возник из части Мариупольского, оставшегося в пределах Екатеринославской губернии, и Павлоградского.
По штату 16 марта 1806 г. Херсонская губерния была разделена на 5 уездов: Херсонский, Александрийский, Елисаветградский, Ольвиопольский и Тираспольский, причем новое разграничение осуществилось 1 января 1806 г.
Новый Александрийский уезд возник из части Елисаветградского. Границы других трех уездов изменений не претерпели.
Начиная с этого момента и до 1858 г. (а по существу, и до 1917 г.) в Новороссии уже не осуществлялось радикальных административно-территориальных реформ. Росло население, образовывались новые уезды, отдельные небольшие территории передавались из уезда в уезд и т.д. Другими словами, все административные изменения носили теперь местный, локальный характер. Внешние же границы района теперь уже почти не изменялись…
Оценивая же изменения административно-террито-риаль-ных границ Новороссии в целом за весь период с 20‑х гг. XVIII по начало 60‑х гг. XIX в., можно четко выделить в их истории четыре следующих периода:
I) 20‑е – начало 80‑х гг. XVIII в. В указанный период территория Новороссии расширялась. Новоселы заселяли ее необъятные просторы, что исторически приводило к созданию здесь новых административно-территориальных единиц. Характерной особенностью этого периода является осторожное отношение царской администрации к уже существующим, сложившимся ранее или складывающимся структурным единицам. Ничто не меняется сразу, вдруг, а, как правило, используется в новых более сложных административных образованиях. Тем не менее с 60‑х гг. XVIII в. царские власти принимают меры к созданию в Новороссии административных образований общерусского типа. Уничтожаются Новая Сербия, Славяно-Сербия, земля Войска Запорожского. На их месте возникают провинции и уезды (с 70‑х гг.). Уездов первоначально было создано слишком много, исходя из территориальных размеров края и расчетов на быстрые темпы их заселения.
Другой чертой указанного периода является временное включение в состав Новороссии органически не принадлежащих ей частей Малороссии и Слободской Украины, так как собственно Новороссия была еще весьма слабо заселена и освоена, а для созданных здесь губерний требовался определенный минимум населения.