В 1803–1873 Херсонская губерния входила в Новороссийское генерал-губернаторство. Согласно утверждённым 16(28).3.1806 имп. Александром I штатам Херсонской губернии, в ней учреждался ещё один уезд, центром которого стал 21.8(2.9).1806 город Александрия. Указом имп. Александра I от 19(31).10.1825 из частей Херсонского и Тираспольского уездов образован Одесский уезд. Указами имп. Николая I Ольвиопольский и Елисаветградский уезды объединены в Бобринецкий (Бобрынецкий) уезд [6(18).12.1828], из Тираспольского уезда выделен Ананьевский уезд [28.9(10.10).1834]. Высочайше утверждённым 21.2(5.3).1865 мнением Государственного совета Бобринецкий уезд преобразован в Елисаветградский.
Охватывала территорию современных Николаевской области, частей Одесской, Херсонской, Кировоградской и Днепропетровской областей, а также Приднестровья.
Упразднена в 1922 году.
См. также