2 декабря 1832 г. произошло объединение отдельных полков линейных казаков в Кавказское линейное войско.

В начале XIX в. неоднократно предпринимались попытки объединить многочисленные линейные полки в единое войско. Такие попытки предпринимал военный министр А.А. Аракчеев, генерал А.П. Ермолов. В 1832 г. отдельные полки линейных казаков были объединены в Кавказское линейное казачье войско.

В линейное казачье войско вошли Терско-Семейное, Терско-Кизлярское, Гребенское казачьи войска, Волжский, Хоперский, Кубанский, Моздокский, Горский казачьи полки. В состав войска также вошли Сунженский (образован в 1817 году) и 1-ый и 2-ой Владикавказские полки (образованы в 1831 г. под названием Малороссийских).

14 февраля 1845 г. было утверждено первое «Положение о Кавказском линейном казачьем войске». В этом Положении указывалось, что основу войска составляют собственно линейные казаки, люди разного звания. Согласно «Положения» войско должно было выставлять 17 конных полков для несения пограничной службы и участия в боевых действиях.

В 1860 г. в результате слияния Черноморского казачьего войска и нескольких полков Кавказского линейного казачьего войска было образовано Кубанское казачье войско.