В начале тридцатых годов XIX века для усиления охраны пограничной полосы Кавказской оборонительной линии было создано кавказское линейное казачье войско из семи ранее существовавших полков: Терско-семейного, Гребенского, Моздокского, Волжского, Хопёрского, Кавказского и Кубанского, с добавлением к ним ещё шести новых полков, сформированных из крестьян, в числе которых два Ставропольских полка.