После окончания Кавказской войны командующий в Кубанской области разоружил всех жителей. Д.И. Святополк — Мирский в Терской области этого не сделал, за что, в свою очередь, и получал многочисленные нарекания. Терским горцам было предоставлено право носить оружие только в пределах их сёл. В станицах или городах они должны были появляться только безоружные[1311]. Право разоружение горцев было предоставлено всем казакам, что вело к постоянным стычкам.

С 1860 по 1862 год в Терской области находились на службе 6 сотен временной туземной милиции. Для наблюдения за внутренней безопасностью и благоустройством, в округах с горским населением, при начальниках народных управлений, была учреждена охранная стража из горцев. Стража полагалась при начальнике области, при трёх начальниках военных отделов, при пяти окружных начальниках, при участковых начальниках. Чины охранной стражи составляли постоянный конвой начальников всех уровней управления и использовались при рассылке приказов, сборе информации. Зачастую горцам — милиционерам приходилось участвовать в тушении пожаров. В укреплениях Шатой и Ведено имелось несколько пожарных инструментов. В целом, в Аргунском, Веденском и Хасав — Юрловском округах даже к 80 годам XIX века пожарная часть так и не была оборудована, хотя пожары возникали довольно регулярно[1312].

Терский Конно-иррегулярный полк не оправдал своего назначения для власти: по выражению начальника области Д.И. Святополк — Мирского, он был «…дурно составлен»[1313]. По проекту, представленному Святополк — Мирским, в Терской области были сформированы 12 сотен постоянной милиции. Одновременно с этим был упразднён Терский Конноиррегулярный полк и туземная временная милиция. Государственная казна не терпела убытков от содержания милиции, так как расквартированные здесь войска сокращались за её счёт. Донские казачьи полки № 21 и № 34 были отпущены на Дон, а пятая и шестая сотни полков Терского казачьего войска были определены на льготу. Таким образом государственное казначейство сохранило 19 280 рублей серебром[1314].

В состав постоянной милиции входила охранная стража, а в округах Среднего Военного отдела, в Нагорном округе Восточного отдела и в Ингушском округе — наиболее беспокойных в военно-политическом отношении — сельская полиция. 19 июня 1862 года командующим Кавказской армией был утверждён проект об учреждении в Терской области охранной стражи и земской полиции. Сформированные сотни постоянной горской милиции охраняли пути сообщения в области, несли службу на кордонах. По кордонам были распределены в основном бывшие чины Терского Конно — иррегулярного полка, 6 сотен которого влились в милицию[1315]. 29 января 1865 года император Александр!! утвердил временное «Положение о Терской постоянной милиции». Её численный состав не должен был превышать 11 сотен, а подчинялась она начальнику Терской области. Для проверки личного состава милиции, снабжения её продовольствием, при областном начальнике учреждалась должность инспектора Терской постоянной милиции. Инспектору никакой распорядительной власти по милиции не предоставлялось[1316].