The administrative center of the district was the Black Sea port city of Sukhum (present-day Sukhumi).
In 1864–1866, the military district of Sukhumi was made up of the okrugs of Abkhaz, Bzyb, and Abzhua and pristavstvos of Tsebelda and Samurzakan.
According to the Treaty of Moscow (1920), the Georgia–Russia border in Abkhazia was "traced along the Psou" rather than the Bzyb (further south) which had been the boundary of the Sukhumi okrug.
The constitution was proclaimed after the Red Army invasion of Georgia in February 1921; the nature of the promised autonomy was never determined.
The majority of the population indicated Abkhazian to be their mother tongue, with significant Mingrelian, Armenian, Greek, and Russian speaking minorities.