Одновременно с заселением Черноморья происходила колонизация Кубани, образовались Кубанский, затем Кавказский полк и поселена часть Хоперского полка из Хоперского казачьего войска, возникшего в 1717 г. и переселенного в Ставропольскую губернию за 17 лет до кубанцев. В 1832 г. из разрозненных казачьих частей Северного Кавказа от Каспийского моря до Устьлабинской крепости было образовано Кавказское линейное войско, первый атаман – генерал-майор Верзилин. Войско существовало самостоятельно до 1860 г, а затем вошло в состав Кубанского казачьего войска. Линейные станицы были более военными и приспособленными к защите, чем черноморские курени, и начали заселяться с 1794 г., когда под названием Кубанского казачьего полка было основано 6 станиц. В 1803 г. основано 4 станицы выходцев из слободской Украины, в 1804 г. – станица Воронежская, все они стали называться Кавказским полком.

В 1825 г. основано 8 станиц между Баталпашинском и Прочноокопской, затем в 1838 и 1848 гг. 17 сел крестьян преобразованы в казачьи станицы и присоединены к Кавказскому линейному войску. К концу 1840-х гг. здесь, на Старой линии, было 36 станиц, а также хутора. Одновременно с 1841 г. в течение 20 лет началось и продолжалось заселение Новой Линии – равнины между Кубанью и Лабой. К 1860 г. число станиц выросло с 4 до 32. Казаки Старой Линии, части Терского войска, сел Ставропольской губернии выдвигались на территорию горских народов, и военная колонизация здесь проходила дольше, экономическая жизнь вследствие частых военных столкновений больше регламентировалась, и до 1864 г. не было хуторов.

Ядро казачьих общин с 1794 г. составили донцы с их полковой организацией. В 1832 г. организуется Кавказское линейное войско с особым атаманом. Здесь более прочными, чем у черноморских казаков, были военная дисциплина, бытовые традиции. 16 февраля 1845 г. вышло “Положение о Кавказском казачьем Линейном войске”. Оно делилось на 17 полковых округов с войсковым и гражданским управлением. Местное управление осуществляли войсковой наказной атаман, войсковое дежурство, войсковое правление, бригадные управления, временные военно-судебные комиссии, полковые и станичные управления, торговый словесный суд. В хозяйственном отношении большое значение имело войсковое правление, в гражданском – бригадные, полковые управления и станичные. Расширились рамки высшего казачьего управления, военное начало лежало в основе всех казачьих порядков, в том числе станичного самоуправления (станичный начальник и двое выборных судей). Начальник назначался войсковой администрацией исключительно из войсковых офицеров или чиновников и преимущественно был военным командиром.

Станичное самоуправление всецело подчинялось станичному начальнику. Судьи избирались на 3 года и имели больше прав, чем у черноморцев. По сравнению с последними наблюдалась большая обособленность полков в земельном отношении, у линейцев было меньше офицерское сословие. Военно-стратегическое положение многих станиц мешало их свободному экономическому развитию, в том числе хуторов, не было рыболовных и солепромышленных угодий. Утвердилось пожизненное и потомственное землевладение офицеров, но в сравнении с черноморским казачеством не было казачьего духовенства и торгового сословия, более пестрым был этнический и конфессиональный состав казачества, менее развита система образования.

Пограничную службу линейные казаки несли вдоль верховьев Кубани к Тереку, по Лабинской линии, в открытой местности и исключительно в кавалерии. Кордоны и пикеты, разъезды и залоги были аналогичны черноморским, но активно участвовали в их действиях и регулярные войска. У горцев линейцы заимствовали кавалерийские навыки, приемы партизанской войны, характер вооружения. Особенно бесстрашными и жестокими воинами были наездники-пластуны.