Het gouvernement kende van oorsprong zeven districten (okroeg): Zoegdidi, Koetaisi, Letsjchoemi, Ozoergeti, Ratsja, Senak(i) en Sjaropan(i). Het grensde aan het okroeg Soechoemi, de oblast Terek, het gouvernement Tiflis en de oblast Batoemi. Tussen 1883 en 1903 werd het district Soechoemi en de districten Artvin en Batoem van het Oblast Batoem aan het gouvernement toegevoegd, en bereikte het zijn grootste omvang van 36.470 km².[2] In 1903 werden de districten Artvin en Batoemi weer afgescheiden en deel van het opnieuw in het leven geroepen oblast Batoemi. Soechoemi werd in 1905 weer van Koetais afgesplitst en kreeg een aparte status.