До образования Кавказского линейного войска казачьи полки жили каждый своей самостоятельной, обособленной жизнью. Каждый полк имел свою определенную земельную территорию, в каждом полку было свое собственное полковое управление, на каждый полк ложились однообразная военная служба и наряды, каждому полку свойственны были свои полковые интересы. Связь между полками была чисто внешняя и делилась между военным и гражданским управлением. В военном отношении полки подчинялись главному начальнику Кавказской кордонной линии и находились в непосредственном ведении подчиненного ему начальника правого фланга, а в гражданском отношении они зависели от гражданского губернатора и губернского правления Кавказской области. Все эти власти подчинены были главнокомандующему особым Кавказским корпусом. Таким образом, была целая градация военных и гражданских властей и отсутствовало единство управления, не было даже единой административной власти.
С изданием закона 1832 года мало изменился характер казачьего управления. Во вновь образованном войске не было ни общих войсковых учреждений, ни войсковых капиталов и статей войскового дохода, ни сметных назначений на все войско. Главное основание казачьего уряда — земля и пользование ею — не было общим достоянием войска, а дробилось между полками. Остались совершенно нетронутыми ни полковое, ни станичное управление. Единственную выгоду в этом отношении представляло то условие, что в лице наказного атамана Кавказского линейного войска поставлен был один хозяин, долженствовавший охранять и отстаивать интересы общества в силу уже своего положения.
Первым наказным атаманом Кавказского линейного войска был г.-м. П. С. Верзилин. Это был чисто боевой генерал, воспитавшийся на военных делах с турками и горцами. Родился он в 1791 году, на службу поступил пятидесятником в 1807 году, в следующем году получил чин корнета, офицерские обязанности нес в течение 24 лет, в 1832 году был произведен в генерал-майоры и, по рекомендации Паскевича, назначен наказным атаманом вновь образованного Кавказского линейного войска. В разное время Верзилин служил в Московской милиции, в Александрийском гусарском полку, затем в Нижегородском драгунском и был командиром сначала Волгского полка, а потом Горского казачьего. Все это доставило Верзилину обширный опыт в военном строевом деле и дало возможность неоднократно выказать отличные боевые качества, но не могло научить умению быть хорошим администратором и знатоком хозяйственного быта казака. В этом отношении он не оставил никаких следов в войске и, имея на Старой Линии таких выдающихся представителей военного дела, как начальник сначала Баталпашинского, а потом Прочноокопского участка Засс и командир Хоперского полка Канивальский, мог быть спокойным за образцовую охрану границ линии. К тому же Засс и Канивальский были отличные администраторы и хозяева, деятельно заботившиеся о благосостоянии казачьего населения. В октябре 1837 года Верзилин был освобожден от обязанностей наказного атамана и тогда же, 31 октября, на его место был назначен генерал-майор С. С. Николаев.
Новый наказной атаман линейного войска оставался во главе его 11 лет. Родом он был донец и прошел хорошую жизненную школу, родился в 1789 году, на службу поступил казаком в 1803 году, в том же году произведен в урядники, в 1811 году в корнеты и через 20 лет был генералом. Большую часть своей военной службы Николаев провел в рядах родного Донского войска, 6 лет командовал Донским лейб-гвардейским полком, в 1836 году был назначен походным атаманом донских казачьих, расположенных на Кавказской линии, полков и в следующем году занял более важный пост наказного атамана Кавказского линейного войска.
Николаев участвовал в Отечественной 1812 года войне с французами, выдержал в рядах русских войск целый ряд сражений с неприятелем, был в составе преследовавших его войск при отступлении великой армии из Москвы, проследовал с русскими войсками через Европу во Францию и в 1814 году принимал участие в осаде и взятии Парижа. При усмирении мятежа в Царстве Польском Николаев командовал казачьим лейб-гвардейским полком, а на Кавказе много раз имел дело с горцами в целом ряде стычек и сражений.
По отзыву генерала Кравцова, начавшего свою службу в линейном войске при Николаеве, атаман этот выдавался умом, считался даровитым деятелем и отличным администратором. Как хорошему хозяину, Кавказское линейное войско многим ему обязано по внутреннему благоустройству и образцовому содержанию строевых частей. Будучи сам казаком, он прекрасно знал и понимал особенности казачьего быта, лично входил во все подробности казачьих нужд, не чуждался народа и умел своим справедливым отношением к делам, деликатным обхождением и серьезной заботливостью о благосостоянии населения расположить и привязать его к себе. Он ближе к сердцу принимал требования мирной жизни, чем заботы о военной славе.