15 мая 1803 года Указом Александра I и Сената № 20760 центр и губернское управление из Николаева были переведены в Херсон и губерния стала именоваться Херсонской. Губерния существовала до 1922 года, затем часть её стала Николаевской. В 1803—1873 годах губерния входила в Новороссийское генерал-губернаторство.
В 1865 году создано земство, с 28 апреля по 4 мая состоялось первое губернское земское собрание[2].
Херсонская губерния была в числе 17 регионов, признанных серьёзно пострадавшими, во время голода 1891—1892 годов.
До революции 1917 года значительных административно-территориальных изменений на Херсонщине не происходило.
После Февральской революции распространенность получили различные украинские партии за участие в которых ранее полагалась каторга. Украинцы составляли большинство населения губернии, но национальное самосознание их было низким. Согласно III Универсалу Центральной рады губерния вошла в состав УНР, но в январе—феврале 1918 г. большая её часть была взята Красной гвардией. Так 31 января после боев с войсками УНР был взят Херсон, а 28 февраля после долгой осады анархистами Маруси Никифоровой — Елисаветград, в котором параллельно шло Народное Восстание. В марте 1918 после Разгона Центральной рады и эвакуации местного ревкома германские войска получили контроль над губернией. Весной 1918 года краевым комиссаром Херсонщины, Таврии и Екатеринослащины от Украинской Державы был Семен Коморный.
После поражения Центральных Держав в Первой Мировой войне, и гетманского переворота в ноябре 1918 власть УНР была восстановлена, но уже в феврале 1919 власть на Херсонщине во второй раз перешла к большевикам. В мае 1919 здесь вспыхнуло самое большое на Украине антисоветское восстание во главе с атаманом Григорьевым сопровождавшееся жестокими еврейскими погромами и подавленное только при помощи регулярных войск. В августе 1919 регион заняла Белая Армия, а феврале 1920 красные вместе с частями УНР разбили деникинцев и в третий раз установили здесь советскую власть, на этот раз окончательно.
28 января 1920 года Всеукрревком принял постановление о разделе Херсонской губернии на Херсонскую и Одесскую. Центром Херсонской губернии стал Николаев. В декабре 1920 года Херсонская губерния была переименована в Николаевскую. Херсон стал уездным городом Николаевской губернии. В 1922 году Одесская и Николаевская губернии объединены в Одесскую губернию.
В 1923 году Одесская губерния разделена на 6 округов, в том числе Херсонский округ с центром в Херсоне.
В 1930 году проведена новая административно-территориальная реформа. Херсонский округ был ликвидирован, а Херсонский сельский район передан в ведомство Херсонского городского Совета депутатов трудящихся. В сентябре 1937 года из Одесской области была выделена Николаевская.
Первоначально губерния была разделена на четыре уезда: Елисаветградский, Тираспольский, Ольвиопольский и Херсонский, а с июля 1806 года на 5: Александрийский, Елисаветградский, Ольвиопольский, Тираспольский и Херсонский. В 1825 году из частей Херсонского и Тираспольского уездов был создан Одесский уезд. В 1828 году Ольвиопольский и Елисаветградский уезды были упразднены и на их основе создан Бобринецкий уезд. В 1834 году Тираспольский уезд был разделён на две части и создан новый Ананьевский уезд. В 1865 году управление Бобринецкого уезда перенесено в Елисаветград и уезд переименован в Елисаветградский.
Курсивом выделены депутаты от города Одессы; 1 — избран на место сложившего полномочия Леонова; 2 — избран на место сложившего полномочия Саргани; 3 — избран на место умершего Пергамента; 4 — избран на место сложившего полномочия Бродского; 5 — избран на место сложившего полномочия Волохина; 6 — избран на место выбывшего Ковалёва; 7 — избран на место выбывшего Пищевича; 8 — избран на место сложившего полномочия Нестеренко
Примечания: Курсивом выделены исторические, переименованные или упразднённые на 1 января 1914 года территориальные единицы. 1 Образованы или переименованы после 1 января 1914 года; 2 Временная губерния Галицийского генерал-губернаторства во время Первой мировой войны; 3 По 1796 год.