Sujumi fue establecida como la capital del Okrug Militar ("Сухумского военного отдела") en el año 1866, y en el año 1883 se fundó el okrug de Sujumi, que dependía administrativamente de la Gobernación de Kutaisi.