Но эти частные пополнения были так малочисленны, что не могли существенно повлиять на экономический подъем края. Между тем казаки нуждались во многом. В 1830 году два полка – Кубанский и Хоперский – возбудили ходатайство перед графом Паскевичем о предоставлении им тех преимуществ, которыми пользовались др. казачьи войска. В течение 50 лет, писал поверенный Хоперского полка хорунжий Булавин, хоперцы три раза переселялись с места на место – сначала с р. Хопра на Кавказ, затем по станицам Кавказской области и в 1825 году из области на Кубань. Это экономически обессилило казаков. Во время последнего переселения хоперцам дарована была трехлетняя льгота, но они не могли ей воспользоваться. Война русских с персами и турками, к которым примкнули горцы, заставила поголовно всех хоперцев взяться за оружие одновременно с устройством станиц и постройкой жилищ. В старых станицах до переселения на Кубань казаки были задавлены постойной и подводной повинностями. На новых местах оказалось очень затруднительно вести хозяйство. Приходилось поздно выезжать из станицы в поле и рано возвращаться домой из опасения столкновения с горцами. При такой потере времени казаки ограничились незначительными запашками. Собственного хлеба для продовольствия не хватало, а казаку между тем требовалось купить форменную одежду, содержать полковой лазарет, хлебозапасный магазин и вообще найти средства на разные повинности. Все это покрывалось денежной раскладкой, и казак вынужден был продавать необходимый ему скот. Последнего и без того много убывало от повальных падежей и от хищений горцами, угонявшими иногда его в горы целыми стадами.
Чтобы улучшить экономическое положение линейных казаков, хоперцы и кубанцы просили предоставить им, по примеру Донского, Черноморского, Астраханского и др. казачьих войск, права на винную монополию, на беспошлинную выволочку соли на казенных озерах и освободить казаков от земских повинностей, как это допущено уже для Волгского пилка.
Паскевич обещал возбудить ходатайство о винной монополии перед правительством, освободил от несения земских повинностей полки Кубанский, Кавказский и Хоперский и предоставил населению тех же полков право пользоваться солью казенного озера Калалы.
В 1833 году из Кубанского полка в Ставропольский были перечислены Темнолесская и Николаевская станицы, а взамен их в Кубанский полк вошли крестьянские селения, обращенные в казачьи станицы: Новотроицкое с 2044 д. муж. и 2055 д. жен. пола, Новоалександровская с 977 д. м. п. и 923 д. жен. пола, Расшеватская с 1642 д. муж. и 1626 д. жен. пола и Успенская с 1710 д. муж. и 1626 д. жен. пола. При таком составе в Кубанский полк входило 9 станиц и числилось 2 штаб-офицера, 32 обер-офицера, 70 урядников и 1323 казака, с делением полка на 8 сотен. Но тогда же была значительно пополнена селениями, обращенными в казачьи станицы, вся Старая Линия. Кроме четырех названных селений, к Старой Линии с 1 января 1833 года причислены были станицы Новодонецкая, Новомалороссийская, Архангельская, Ильинская, Дмитриевская, Сенгилеевская или Богоявленская, Каменнобродская, Новомарьевская, Рождественская и Старомарьевская. Все эти станицы и теперь находятся в пределах бывшей Старой Линии. Таким образом, Старая Линия в это время состояла из 32 станиц, а 4 станицы образованы были из крестьянских поселений много лет позже – в 1848 году.
Кроме того, в Кавказское линейное вой-ско, образованное в 1832 году, вошли села нынешней Ставропольской губернии и станицы Терской области Сергеевка, Калиновка, Северное, Круглолесское, Сабля, Верхнеподгорное, Нижнеподгорное, Михайловка, Надежда, Бешпагир, Незлобная, Шелководская и др.
С увеличением населения осложнялась и внутренняя жизнь у линейных казаков. Разделенные на полки линейцы объединены были однообразием службы и тех военных условий, которыми она вызывалась. Но этого было недостаточно. Жизненные осложнения требовали изменений в общей организации и управлении разбитых на полки казаков. В 1832 году образовано Кавказское линейное войско, в которое, как часть, вошла и Старая Линия.
До образования Кавказского линейного войска казачьи полки жили каждый своей самостоятельной, обособленной жизнью. Каждый полк имел свою определенную земельную территорию, в каждом полку было свое собственное полковое управление, на каждый полк ложились однообразная военная служба и наряды, каждому полку свойственны были свои полковые интересы. Связь между полками была чисто внешняя и делилась между военным и гражданским управлением. В военном отношении полки подчинялись главному начальнику Кавказской кордонной линии и находились в непосредственном ведении подчиненного ему начальника правого фланга, а в гражданском отношении они зависели от гражданского губернатора и губернского правления Кавказской области. Все эти власти подчинены были главнокомандующему особым Кавказским корпусом. Таким образом, была целая градация военных и гражданских властей и отсутствовало единство управления, не было даже единой административной власти.
С изданием закона 1832 года мало изменился характер казачьего управления. Во вновь образованном войске не было ни общих войсковых учреждений, ни войсковых капиталов и статей войскового дохода, ни сметных назначений на все войско. Главное основание казачьего уряда – земля и пользование ею – не было общим достоянием вой-ска, а дробилось между полками. Остались совершенно нетронутыми ни полковое, ни станичное управление. Единственную выгоду в этом отношении представляло то условие, что в лице наказного атамана Кавказского линейного войска поставлен был один хозяин, долженствовавший охранять и отстаивать интересы общества в силу уже своего положения.
Первым наказным атаманом Кавказского линейного войска был г.-м. П.С. Верзилин. Это был чисто боевой генерал, воспитавшийся на военных делах с турками и горцами. Родился он в 1791 году, на службу поступил пятидесятником в 1807 году, в следующем году получил чин корнета, офицерские обязанности нес в течение 24 лет, в 1832 году был произведен в генерал-майоры и, по рекомендации Паскевича, назначен наказным атаманом вновь образованного Кавказского линейного войска. В разное время Верзилин служил в Московской милиции, в Александрийском гусарском полку, затем в Нижегородском драгунском и был командиром сначала Волгского полка, а потом Горского казачьего. Все это доставило Верзилину обширный опыт в военном строевом деле и дало возможность неоднократно выказать отличные боевые качества, но не могло научить умению быть хорошим администратором и знатоком хозяйственного быта казака. В этом отношении он не оставил никаких следов в войске и, имея на Старой Линии таких выдающихся представителей военного дела, как начальник сначала Баталпашинского, а потом Прочноокопского участка Засс и командир Хоперского полка Канивальский, мог быть спокойным за образцовую охрану границ линии. К тому же Засс и Канивальский были отличные администраторы и хозяева, деятельно заботившиеся о благосостоянии казачьего населения. В октябре 1837 года Верзилин был освобожден от обязанностей наказного атамана и тогда же, 31 октября, на его место был назначен генерал-майор С.С. Николаев.
Новый наказной атаман линейного вой-ска оставался во главе его 11 лет. Родом он был донец и прошел хорошую жизненную школу, родился в 1789 году, на службу поступил казаком в 1803 году, в том же году произведен в урядники, в 1811 году в корнеты и через 20 лет был генералом. Большую часть своей военной службы Николаев провел в рядах родного Донского войска, 6 лет командовал Донским лейб-гвардейским полком, в 1836 году был назначен походным атаманом донских казачьих, расположенных на Кавказской линии, полков и в следующем году занял более важный пост наказного атамана Кавказского линейного войска.