Образовано в январе 1871 г. Ведало производством дознаний, розыском политических преступников, разрешало земельные споры и тяжбы жителей округа. Упразднено в 1917 г. Циркуляры министерства внутренних дел, предписания начальника Терского областного правления, рапорты и подписные листы о сборе пожертвований голодающим Самарской губернии, сведения о поголовье скота у жителей Малой Кабарды, о численном составе Терской постоянной милиции, документы о розыске политических преступников, послужные списки членов Терской милиции, документы об открытии в сл. Нальчик сельской школы для мальчиков, о принятии детей в Нальчикскую горскую школу на казенный счет, прошения горцев о выезде в Мекку на святые места, о взятии под стражу лиц, обвиняемых в краже скота и имущества.