В состав постоянной милиции входила охранная стража, а в округах Среднего Военного отдела, в Нагорном округе Восточного отдела и в Ингушском округе – наиболее беспокойных в военно-политическом отношении – сельская полиция. 19 июня 1862 года командующим Кавказской армией был утверждён проект об учреждении в Терской области охранной стражи и земской полиции. Сформированные сотни постоянной горской милиции охраняли пути сообщения в области, несли службу на кордонах. По кордонам были распределены в основном бывшие чины Терского Конно – иррегулярного полка, 6 сотен которого влились в милицию280. 29 января 1865 года император Александр II утвердил временное «Положение о Терской постоянной милиции». Её численный состав не должен был превышать 11 сотен, а подчинялась она начальнику Терской области. Для проверки личного состава милиции, снабжения её продовольствием, при областном начальнике учреждалась должность инспектора Терской постоянной милиции. Инспектору никакой распорядительной власти по милиции не предоставлялось281.
Сотенные командиры милиции и их помощники избирались из горцев, дослужившихся до офицерских чинов. Урядниками же и всадниками принимались, по добровольному желанию «…исключительно туземцы Терской области». Служба офицеров милиции, в отношении их прав и льгот, приравнивалась к службе в регулярных войсках, но при переводе их в регулярные войска, офицеры – милиционеры принимались на общих основаниях282. Все чины милиции обязаны были иметь одежду и вооружение за свой счёт. В силу того, что обмундирование, вооружение и лошадь стоили в то время довольно дорого, иногда всем сельским обществом, коллективно, оказывали помощь односельчанину, желавшему служить в милиции. Например, хорошее седло стоило 3 коровы, хорошее кремневое ружьё – 7 коров283. Горцы, служа в российской милиции, одевались в свою национальную форму – черкеску, папаху, бурку и т. п. Интересно, что в 80-х годах XIX века был принят закон, по которому казакам Терского войска также было официально разрешено заменить форменные мундиры черкесками произвольных цветов, одинакового с мундирами покроя284.
Чеченцы несли службу не только в Терской области, но и в других регионах империи, а также воевали за рубежом. 22 июня 1906 г. депутат от Терской области Т.Э. Эльдарханов на заседании Гос. Думы выступил с заявлением на имя председателя I Думы кадета С.А. Муромцева. Основанием для заявления послужила полученная им телеграмма, где говорилось о найме чеченцев в качестве стражников для отправления в центральные губернии России. В телеграмме было сказано: «Чеченский народ не может позволить, чтобы руки их братьев обагрились кровью невинных русских граждан». В телеграмме содержался протест «против недостойного пользования невежеством и темнотой горцев». Т.А. Эльдарханова поддержали мусульманские депутаты, а также трудовики, кадеты и некоторые другие фракции Думы. Все они предложили предъявить запрос главе правительства о том, по чьей инициативе готовят из чеченцев «погромщиков мирных русских граждан», обещая им чины, почётную службу и знаки отличия, и намерен ли он принять меры к немедленному возвращению нанятых чеченцев и «прекращению преступной агитации»285.
Чеченцы служили в различных воинских подразделениях. В списке 4-ой сотни Кавказского Конно-горского полка значились: Чир Шотаев, Султан Гирей Алиев, Башир Махмутов, Сулан Бехаев, Караха Айдемиров, Мурдал Мукаев, Лягш Давкуров, Неси Ислан, Алиха Муреев, Дзага Арсамиков и Нана Алагаров286. Подпоручик Абдул Кадыр Султан Гиреевич Ахматов служил в 83 Самурском пехотном полку287. Для освобождения напряжения в крае был создан полк из чеченцев для участия в подавлении польского восстания 1863–1864 годов. В состав полка были набраны лица, считавшиеся «наиболее беспокойными»288. Терские милиционеры участвовали в подавлении восстаний, конвоировали горцев при переселении в Турцию. Зачастую горцы сами изъявили желание участвовать в этих экспедициях, так как за такую работу больше платили и в условиях военного времени, можно было быстрее дослужиться до более высокого чина или получить награду, что также давало прибавку к жалованью. Объективно специфика военной службы определялась тем, что армия являлась инструментом государственного вооружённого насилия во внешней и внутренней политике, которое могло сопровождаться уничтожением людей, а также инфраструктуры, обеспечивающей их повседневную жизнь и деятельность289.В 1861 году, когда на Западном Кавказе продолжались военные действия, горцы Терской области изъявили добровольное желание там воевать на стороне русских. Из Чеченского округа на войну отправились юнкера: князь Карасай Алхазов, Кадир Абаев, Узурхан Гамирзаев, а также всадники: Лечи Мимиев, Гучилука Хапцаев и Моска Аргунаев290. От Ичкеринского округа на Западном Кавказе воевали рядовые: Али Дебир Даджиев, Шамиль Шамхалов, Киха Алиханов.291
