Правлячим архієреєм був призначений колишній єпископ Екатеринославський Гавриїл (Розанов). У тому ж році до новоутвореної єпархії були приєднані землі між Бугом і Дністром, що входили до складу Одеського, Тираспольського та Ананьєвського повітів, і раніше знаходилися у складі Кишинівської єпархії. 16 листопада 1859 року з Херсонської була виділена Таврійська єпархія, після чого у віданні останньої залишилася лише Херсонська губернія. У 1927—1928 роках існувало Херсонське вікаріатсво Одеської єпархії.