15 мая 1803 года Указом Александра I и Сената № 20760 центр и губернское управление из Николаева были переведены в Херсон и губерния стала именоваться Херсонской.
Первым губернатором был Алексей Матвеевич Окулов — генерал-майор, действительный статский советник.
Уезды Херсонской губернии:
— Херсонский уезд
— Александрийский уезд
— Ананьевский уезд
— Елисаветградский уезд
— Одесский уезд
— Тираспольский уезд.
Губерния существовала до 1922 года, затем часть её стала Николаевской. В 1803 — 1873 годах губерния входила в Новороссийское генерал-губернаторство.
