15 сентября 1856 г. Кавказская линия была разделена на Правое и Левое крыло. В состав Правого крыла вошли военные соединения, приставские управления и города бассейна Кубани и Причерномории, Левого – р. Терек, в том числе Кабарда и Горские (балкарские) общества. С образованием в Левом крыле Кавказской линии отдельных округов Большая и Малая Кабарда были разделены, Малая Кабарда в 1858–1862 гг. входила в состав Осетинского округа. В 1858 г. “Положением о Кавказской армии” было узаконено и военно-народное управление. При штабе армии создавалось особое отделение “Канцелярия по управлению Кавказскими горцами”, затем – “Кавказское горское управление” (до 1865 г.).
В 1860 г. Кавказская линия была упразднена. Ее Правое крыло было преобразовано в Кубанскую, а Центр и Левое – в Терскую и Дагестанскую области. В Кубанскую область вошли адыгские народы р. Кубани, карачаевцы, абазинцы, ногайцы и другие народы. Малая Кабарда вошла в Военно-Осетинский округ. В конце 1869 г. было утверждено “Положение о Кубанской и Терской областях”. 18 ноября 1870 г. Кавказская администрация утвердила “Положение о сельских (аульных) обществах и общественном управлении в Кубанской и Терской областях”, которое содействовало сближению структуры и характера деятельности сельского правления местного населения с аналогичной системой в Центральной России. Оно вступило в силу с 1871 г. “Временные правила для горских и словесных судов Кубанской и Терской области” 1871 г. преобразовали “народные суды” в горские словесные суды до полного распространения здесь российского законодательства.
Соединение в 1860 г. Черноморского и Кавказского войск не изменило их станичного управления, но наказной атаман соединял обязанности начальника области и командующего войсками. В 1870 г. вышло “Положение об общественном управлении в казачьих войсках”, которое разграничило функции станичных обществ и станичных правлений, выделило станичный суд, придав ему характер крестьянского волостного суда. В основу станичных учреждений было положено выборное начало, т. е. общинное самоуправление сохранялось. По “Положению о воинской повинности и содержании строевых частей Кубанского и Терского казачьих войск” от 1 августа 1870 г. было упразднено линейное территориальное управление полками и бригадами. Станицы кубанских казаков были распределены по отделам – Баталпашинский, Ейский, Екатеринодарский, Закубанский, Кавказский, Майкопский и Таманский.