После русско-турецкой войны 1828-29 годов России по Адрианопольскому миру отошла узкая полоска Кавказского Черноморского побережья. Кордонная линия передвигается с верховьев Кубани на Лабу. Для этого был сформирован Лабинский отряд, который проводил операции против горцев в междуречье Белой и Лабы. В 1840-41 гг возникают укрепления Зассовское, Темиргоевское, Махошевское, а также станицы Лабинскаяя, Вознесенская, Чамлыкская, Урупская. Таким образом была сформирована Новая линия.

В 1864 г. для охраны Черноморского побережья от Геленджика до Туапсе был сформирован Шапсугский казачий пеший батальон Кубанского казачьего войска в составе 12 станиц: Геленджикской, Береговой, Адербиевской, Пшадской, Вуланской (позже - Архипо-Осиповской), Джубгской, Дефановской, Ольгинской, Новомихайловской, Небугской, Вельяминовской (позже - Туапсе) и Георгиевской.

В 1870 году в Кубанском казачьем войске была проведена реформа. Сократился срок службы казаков. Состав Кубанского казачества к тому времени был определен в 36 000 человек. В мирное время выставлялось 2 эскадрона в Конвой Его Величества, 2 батальона пластунов, 10 конных армейских полков, 1 конный дивизион и 5 батарей. В военное время Кубанское казачье войско мобилизировало 2 эскадрона конвоя, 30 конных полков, 6 пластунских батальонов, 2 дивизиона и 5 батарей.
К началу царствования имератора Александра III Кубанское войско имело войскового сословия примерно 529 тысяч душ.

В 1889 году Император пожаловал Кубанскому войску новые земли для заселения - земли Закубанья. В то время Кубанские земли были объединены в Черноморию, где было 2 города: Екатеринодар и Ейск и 3 округа: Ейский, Екатеринодарский и Таманский.