Iš pradžių guberniją sudarė Bresto, Gardino (priklausė ir dabartinės Lietuvos teritorijos dalys), Kobryno, Lydos, Naugarduko, Pružanų, Slanimo ir Valkavisko apskritys. 1842 m. prie gubernijos prijungus Balstogės sritį prie gubernijos buvo prijungtos Balstogės, Bielsko ir Sokulkos apskritys, Lydos apskritis priskirta Vilniaus gubernijai, Naugarduko apskritis – Minsko gubernijai. XX a. pradžioje guberniją sudarė 9 apskritys:[4]
1913 m. buvo 178 valsčiai, 2276 seniūnijos, 25 miestai, 9370 kitos gyvenvietės.[5]
Gyventojai
1803 m. gubernijoje gyveno 591 000 gyventojų, 1857 m. 848 000 gyventojų. 1897 m. gubernijoje gyveno apie 3366 lietuvių, 2874 iš jų Gardino apskrityje. Pagal 1897 m. Rusijos imperijos gyventojų surašymo duomenis gubernijoje gyveno 1 603 409 gyventojai, kurių tautinė sudėtis atrodė taip:[6]
↑Gardino gubernija. Visuotinė lietuvių enciklopedija, T. VI (Fau-Goris). – Vilnius: Mokslo ir enciklopedijų leidybos institutas, 2004. 423 psl.
↑Волостныя, станичныя, сельския, гминныя правления и управления, а также полицейские станы всей России с обозначением места их нахождения. – Киев, Изд-во Т-ва Л. М. Фиш, 1913. // psl. 120 (PDF 20–21 psl.)