Guvernementet var til å begynne med delt i 8 kretser (): Jekaterinoslav, Verkhnodneprovsk, Bakhmut, Novomoskovsk, Aleksandrovsk, Pavlograd, Slavjanoserbsk og Rostov-na-Donu.