Inicialmente, o gubernia foi dividido em quatro uezds: Elisavetgrad, Tiraspol, Olviopol e Kherson, e de julho de 1806 em 5: Alexandria, Elisavetgrad, Olviopol, Tiraspol e Kherson. Em 1825 o Uezd de Odessa foi criado a partir de partes dos uezds de Kherson e Tiraspol. Em 1828, os uezds de Olviopol e Elisavetgrad foram abolidos e o Uezd de Bobrinets foi criado com base neles. Em 1834, o Uezd de Tiraspol foi dividido em duas partes e um novo uezd de Ananievski foi criado. Em 1865, a administração do Uezd de Bobrinetski foi transferida para Elisavetgrad e o uezd foi renomeado Elisavetgradski.
¹ Itálico indica Gubernias, oblasts etc renomeados ou abolidos em 1º de janeiro de 1914. ² Um asterisco (*) indica Gubernias formados ou criados com renomeação após 1º de janeiro de 1914. ³ Ostsee ou Governador-geral Báltico foi abolido em 1876.