Guvernementet ble på det meste inndelt i syv kretser (): Aleksandria, Kherson, Ananiev, Tiraspol, Jelizavetgrad, Odessa og Bobrynets.