В то время как черноморцы, начиная с 1793–1794 годов, стали «держать кордонную линию» по нижнему течению реки Кубани до устья реки Лабы, для охраны границы вверх по Кубани были предназначены распоряжением Екатерины II, согласно проекту Главного кавказского командования (графа Гудовича), шесть донских полков, которые, однако, не сразу выполнили распоряжение о переселении. Но уже в 1794 году от Донского войска на верховье Кубани было послано 1000 семейств, к ним были присоединены еще 125 семейств из бывшего Волжского казачьего войска. Бытописатель того времени генерал В. Гр. Толстой так рассказывает об этом зачине образования старой линии[2]:
«Достигнув речки Калалы… казаки бросили жребий – кому и куда идти, – и затем группами направились на назначенные места и осели в станицах: Воровсколесской, близ реки Курсавки, – Темнолесской, в 25 верстах от Ставрополя к югу, – Прочноокопской, на правом берегу р. Кубани, – Григориполисской, в 26 верстах вниз по Кубани, – в Кавказской, тоже вниз по Кубани, в 38 верстах от предыдущей, и в Усть-Лабинской, близ крепости того же имени, в 80 верстах от Кавказской, – всего на протяжении около 300 верст вдоль границы…» Переселенцам при этом выдавалось пособие «по 20 руб. серебром на каждый двор и годовой отмер провианта (муки и крупы) на каждого члена семьи. Кроме того выдано на каждую станицу по 500 руб. на постройку церквей». Тогда же казакам линейцам был определен и земельный надел на каждого по 30 десятин, а старшинам по 60 десятин. Полковая земля простиралась лентою вдоль границы, шириною до 20 верст, со всеми находящимися на ней земельными, водными и лесными угодьями… К зиме эти переселенцы окончательно устроились, а с началом 1795 года из них был сформирован Кубанский конный полк в числе 18 старшин и 550 человек пятидесятников (урядников) и казаков. Этот пятисотенный полк уже 5 марта, как доносило кавказское начальство в Военную коллегию, – заступил на полевую службу по охране кубанской границы, связавши собой сторожевые участки: с запада с Черноморским войском и на востоке с участком Хоперского полка, поселенного близ Ставрополя в 1777 году.
Широкие промежутки между кубанскими станицами не могли, однако, способствовать прочному прикрытию границы, а поэтому когда в 1802 году на Кубань пришли «екатеринославские казаки», то они были поселены в указанных промежутках и образовали станицы Темижбекскую, Казанскую, Тифлисскую и Ладожскую – все вместе составлявшие Кавказский полк. (Для удобства командования и несения пограничной службы станица Усть-Лабинская была перечислена из Кубанского полка в Кавказский, а станицу Темижбекскую перевели в Кубанский полк.)