Губерния была основана в 1803 г. Александром I указом от 15 мая № 20760, когда центр был переведен из Николаева в Херсон. Губерния существовала до 1922 г., затем часть её стала Николаевской.
Указом Сената от 8 октября 1802 года Новороссийская губерния была разделена на Екатеринославскую, Николаевскую и Таврическую губернии. Херсонский уезд вошел в состав Николаевской губернии. Николаевская губерния просуществовала меньше года. Указом Сената от 15 мая 1803 года губернское управление из Николаева было переведено в Херсон и губерния стала именоваться Херсонской. До революции 1917 года значительных административно-территориальных изменений на Херсонщине не происходило. 28 января 1920 года Всеукрревком принял постановление о разделе Херсонской губернии на Херсонскую и Одесскую. Центром Херсонской губернии стал Николаев. В декабре 1920 г. Херсонская губерния была переименована в Николаевскую. Херсон стал уездным городом Николаевской губернии. В 1922 году Одесская и Николаевская губернии объединены в Одесскую губернию.
В 1923 году Одесская губерния разделена на 6 округов, в том числе Херсонский округ с центром в Херсоне.
В 1930 году проведена новая административно-территориальная реформа. Херсонский округ был ликвидирован, а Херсонский сельский район передан в ведомство Херсонского городского Совета депутатов трудящихся. В сентябре 1937 года из Одесской области была выделена Николаевская. Губерния была основана в 1803 г. Александром I указом от 15 мая № 20760, когда центр был переведен из Николаева в Херсон. Губерния существовала до 1922 г., затем часть её стала Николаевской.
Указом Сената от 8 октября 1802 года Новороссийская губерния была разделена на Екатеринославскую, Николаевскую и Таврическую губернии. Херсонский уезд вошел в состав Николаевской губернии. Николаевская губерния просуществовала меньше года. Указом Сената от 15 мая 1803 года губернское управление из Николаева было переведено в Херсон и губерния стала именоваться Херсонской. До революции 1917 года значительных административно-территориальных изменений на Херсонщине не происходило. 28 января 1920 года Всеукрревком принял постановление о разделе Херсонской губернии на Херсонскую и Одесскую. Центром Херсонской губернии стал Николаев. В декабре 1920 г. Херсонская губерния была переименована в Николаевскую. Херсон стал уездным городом Николаевской губернии. В 1922 году Одесская и Николаевская губернии объединены в Одесскую губернию.
В 1923 году Одесская губерния разделена на 6 округов, в том числе Херсонский округ с центром в Херсоне.
В 1930 году проведена новая административно-территориальная реформа. Херсонский округ был ликвидирован, а Херсонский сельский район передан в ведомство Херсонского городского Совета депутатов трудящихся. В сентябре 1937 года из Одесской области была выделена Николаевская. Первоначально губерния была разделена на 4 уезда: Елисаветградский, Тираспольский, Ольвиопольский и Херсонский, а с июля 1806 года на 5: Александрийский, Елисаветградский, Ольвиопольский, Тираспольский и Херсонский. В 1825 году из частей Херсонского и Тираспольского уездов был создан Одесский уезд. В 1828 году Ольвиопольский и Елисаветградский уезды были упразднены и на их основе создан Бобринецкий уезд. В 1834 году Тираспольский уезд был разделен на 2 части и создан новый Ананьевский уезд. В 1865 году управление Бобринецкого уезда перенесено в Елисаветград и уезд переименован в Елисаветградский.