После завершения Кавказской войны, окончательно утвердившись на Северном Кавказе, Российская империя занялась его обустройством. Для горских народов было официально установлено военно-народное управление. Суть его заключалась в сосредоточении всей полноты власти на местах в руках военных начальников и привлечении к управлению представителей местных народов.
В 1856 г. кн. А.И. Барятинский поставил вопрос о внесении изменений в приставскую систему управления, обосновывая это наличием целого ряда существенных причин. Признавалось, что основная задача системы приставства заключалась не столько в «водворении гражданственности» и решении «культурных задач», как это требовали новые условия, сколько в удержании горцев в повиновении. Все это не соответствовало тем задачам в крае, решение которых с соблюдением особой осторожности предстояло новой администрации [1, с. 664]. В 1857 г. приставства упраздняются.
В сентябре 1858 г. в Кавказской администрации и управлении краем произошли изменения. Указом А.И. Барятинского прежняя структура Кавказской линии была упразднена. Это было связано с тем, что к этому периоду народы центральной части Северного Кавказа уже были включены в состав Российской империи. Военные действия продолжались на Северо-Западном Кавказе против адыгских народов и на востоке против Шамиля. Война шла к концу, и было уже очевидно, что она закончится в пользу Российской империи, поэтому Кавказская администрация была озабочена необходимостью приступить к «органическому единению горских народов с Россией» [3, с. 124].
Левое крыло Кавказской армии для удобства местного управления вместо девяти приставств и двух особых управлений горцами делилось на четыре округа: Кабардинский, Военно-Осетинский, Чеченский и Кумыкский [1, с. 646-647; 7, д.347, л.8-22]. На правом крыле Кавказской Армии вместо шести приставств было образовано четыре: Нижне-Прикубанское, Закубанских ногайцев, Тахтамышевское и Карачаевское [1, с. 645].
Пространство к северу от главного Кавказского хребта, включавшее Терскую и Кубанскую области, а также Ставропольскую губернию, с 15 февраля 1860 г. стало называться Северным Кавказом. Кубанская и Терская области были образованы 20 февраля 1860 г. Терская область делилась на шесть горских округов: Кабардинский, Военно Осетинский, Чеченский, Аргунский, Ичкерийский и два наибства (Ауховское и Салатов-ское), временно причисленные к Кумыкскому округу [8, с. 197-198].