В 1867 году был учреждён Черноморский округ Кубанской области с центром в Новороссийске, в 1896 году преобразованный в Черноморскую губернию. В 1866 году был создан Сухумский военный отдел в составе Кутаисской губернии, выделенный в 1903 году в самостоятельный округ, а в 1878 году из отошедших от Турции согласно Берлинскому трактату того же года территорий — Батумская область (в 1883—1903 годах — округ Кутаисской губернии). Большое экономическое и военное значение для региона ЧПК получили Военно-Сухумская и Северо-Кавказская дороги.