В августе того же 1829 года Пушкин снова останавливался в Пришибе, возвращаясь в Петербург. В станице Пришибской первая церковь (деревянная) была освящена 8 января 1850 года.
Станица Котляревская основана 26 августа 1840 года на Военно-Грузинской дороге, на левом берегу реки Терек, около Погорелодубского поста. Вначале это было военное поселение. Первопоселенцами были нижние чины, прослужившие в войсках Отдельного Кавказского корпуса более 15 лет. В их числе донские и малороссийские казаки. Котляревское военное поселение названо в память знаменитых заслуг прославившегося на Кавказе генерала Петра Степановича Котляревского. В 1841 году поселение получило статус станицы с таким же названием. В станице была церковь Петра Афонского 1-го Владикавказского казачьего полка.
Станица Александровская основана в 1838 году как военное поселение. Предназначались военные поселения для заселения женатых солдат, прослуживших в частях Кавказской армии 15 и более лет. Поселенцы обязаны были совмещать военную службу с занятием сельским хозяйством. За казённый счёт переселенцам были построены турлучные, крытые соломой и камышом хаты. В центре станицы Александровской образовалась небольшая площадь. На площади в 1850 году была построена церковь св. Александра Невского.
Станица Архонская основана в 1838 году на месте укрепления Архонского и первоначально поселено в ней 82 казачьих семейства из бывших малороссийских полков. В станице деревянная церковь св. Александра Невского.
Станица Николаевская расположена в гористой местности в ущелье Кабардинских гор. Население станицы началось в 1838 году, когда впервые были водворены здесь военные поселяне, прибывшие из России в числе 76 семейств. В 1848 году в станице Николаевской была построена Николаевская церковь.
Станица Змейская была основана в весьма важном стратегическом месте, у так называемых Эльхотовских ворот. Своё название она получила от речки Змейки, которая извилистым руслом оправдывала данное имя. Заселена уроженцами украинских губерний. Церковь Сошествия Святого Духа сооружена в 1855 году. На счёт церквей по линии было такое распоряжение: в Николаевском поселении во имя св. Николая Чудотворца 6 декабря - день тезоименитства Императора Николая I; в Александровском - св. Александра Невского 30 августа - день тезоименитства Наследника Престола Александра Николаевича; в Ардоне - св. Великомученика победоносца Георгия 23 апреля - день полкового праздника 2-го Малороссийского полка; в Архоне - св. Александра Невского 23 ноября - день полкового праздника 1-го Малороссийского полка; в Урухе - св. Покрова - день эскадронного праздника 4-го эскадрона 1-го полка; в Пришибе - св. Архистратига Михаила 8 ноября - день эскадронного праздника 3-го эскадрона того же полка; в Котляревке 12 июня - день памяти св. Петра Афонского; во Владикавказском поселении - св. иконы Казанской 22 октября - день полкового праздника бывшего Владикавказского гарнизонного полка. С тем вместе переданы: в Ардонское поселенное общество полковая походная церковь 2-го полка с св. антиминсом от Полтавского архиепископа, и в Архонское общество - церковная утварь 1-го полка.
В 1845 году было утверждено «Положение о Кавказском линейном казачьем войске», регламентировавшее управление и порядок службы. В связи с утверждением нового Положения о Кавказском Линейном Казачьем Войске, Указом Священного Правительствующего Синода от 19 июля 1845 года православные церкви казачьих станиц находились в введении Обер-Священника Отдельного Кавказского корпуса протоиерея Лаврентия Михайловского.
В 1860 году с прекращением военных действий по инициативе генерал-адъютанта князя А.Н. Барятинского, главнокомандующего войсками и наместника на Кавказе, Государем Императором Александром II 16 января был подписан Указ о разделении Кавказской лини. В соответствии с указом Кавказская линия была разделена на вновь учреждённые административные единицы. Было приказано: 1. Правое крыло Кавказской линии именовать впредь Кубанской областью. 2. Левое крыло Кавказской линии именовать Терской областью. 3. Всё пространство, находящееся к северу от главного хребта Кавказских гор и заключающее в себе, как означенные две части, Терскую и Кубанскую, так и Ставропольскую губернию, именовать Северным Кавказом. В 1867 году церкви казачьих линейных войск на Северном Кавказе перешли в ведение епископа Кавказского и Екатеринодарского с резиденцией в Ставрополе.