11 апреля 1786 г. из гребенских, терско-семейных и волгских казаков, выделенных из состава Астраханского казачьего войска, Моздокского и Хоперского казачьих полков, было образовано войско, названное Поселенные Кавказской линии казаки. В состав войска в 1803 г. были включены казаки упраздненного Екатеринославского войска, в сентябре 1832 г.-малороссийские казаки Полтавской и Черниговской губерний. 25 октября 1832 г. войско переименовано в Кавказское линейное казачье войско. С 1832 по 1843 г. действовал Комитет, высочайше учрежденный для составления проекта Положения об устройстве Кавказского линейного войска. В 1845 г. было принято Положение, выработанное на основе Положения об управлении Донским казачьим войском. Войско состояло в ведении командира Отдельного Кавказского корпуса, обеспечивало охрану границ и поддержание порядка, принимало участие в военных действиях на Кавказе. Кавказское линейное казачье войско упразднено 19 ноября 1860 г. в связи с проведением на Кавказе административной реформы и делением Кавказской линии на области. 1-я-6-я бригады войска вошли в состав Кубанского казачьего войска, 7-я-10-я бригады образовали Терское казачье войско.