В 1577 г. астраханским воеводой Лукьяном Новосильцевым одно из первых гарнизонных укреплений Кавказа было перестроено в мощную крепость Терки, в которой несли службу царские ратники и вольные казаки. Они поддерживали народы, присягавшие на верность России, контролировали переход караванного пути через Терек и Сунжу, несли охранную, разведывательную службу, были проводниками для отрядов русских князей.
В этом же году вольные гребенские казаки поступили на регулярную службу в гарнизон Терки, было установлено старшинство Терского Казачьего Войска, а уже на следующий год, после заявления о своем намерении охранять южные рубежи России, они получили от Ивана Грозного первую жалованную грамоту.
Началась регулярная служба терских казаков России. Вступить в Терское войско мог любой подданный Российской Империи независимо от этнического происхождения и вероисповедания, на службу в войско охотно шли и местные горцы. Однако Терское войско оставалось исключительно христианским.
24 декабря 1890 г. для Терского Казачьего Войска установился день войскового праздника - 25 августа, день апостола Варфоломея, святого покровителя Войска.

Игорь Чернозатонский