Guvernementet var inndeat i 12 kretear (): Balta, Bratslav, Gajsin, Jampol, Kamenets-Podolsk, Letitsjev, Litin, Mohilev, Novaja-Usjitsa, Olgupol, Proskurov og Vinnitsa.