Высочайшим приказом от 25-го июня 1832 года Терско-Семейное, Гребенское и Терско-Кизлярское войска были преобразованы в полки и получили название Терского, Гребенского и Кизлярского. В состав Линейного войска, помимо этих полков вошли: Кавказский, Кубанский, Хоперский, Волжский, Ставропольский, Горский и Моздокский полки. В начале 40-х годов, когда были сформированы Владикавказский и Сунженский казачьи полки, их также включили в состав Линейного войска.