В 1803 году в целях укрепления участка границы Российской Империи, примыкающего к землям абазин и карачаевцев, было решено создать военное укрепление у «кислого колодца». 13 июня заложена Кисловодская крепость по третьему проекту. В июне появляются первые курортные больные, которые останавливаются в крепости, поскольку нередки нападения горцев. Лечатся купаниями в источнике. Купаются первые курортники прямо в яме. Вода подогревается раскалёнными камнями или пушечными ядрами. Дорога на курорт сложна из-за отсутствия моста через реку Подкумок, воды которого переворачивают экипажи. Первые больные устремляются к Кислому источнику из Георгиевска и других ближних мест Кавказа. 10 ноября завершена реконструкция крепости по «четвёртому» проекту, составленному генералом Брюзгиным. Валы земляные. Крепость пятиугольная, в плане - с земляными бастионами по углам. Внутри укрепления сооружаются одноэтажные деревянные оштукатуренные постройки: офицерские дома, казармы, конюшни, провиантские склады и гауптвахты. Появляется специальная комната для богослужений - первая церковь в Кисловодске. В 1818 году земляные валы Кисловодской крепости заменяются каменными стенами. Первая Кисловодская церковь в честь Святителя и Чудотворца Николая была сооружена в 1803 году в одном из помещений крепости. Вскоре с увеличением населения появилась необходимость в строительстве приходского храма. Архитекторы братья Бернардацци в 1824 году создали проект церкви. В 1826 году храм был возведён в форме креста, из дерева, без применения гвоздей. Новая церковь, как и прежняя, крепостная, была освящена архимандритом Товией в честь Святителя и Чудотворца Николая.
В ведении Центра Кавказской линии находилось свыше 40 станиц. В соответствии с распоряжением начальника Центра Кавказской линии командирами бригад были подготовлены и представлены сведения о количестве дворов и населения в станицах Кавказского линейного Казачьего войска, расположенных в Центре линии. В рапортах командиров бригад сообщалось, что в станицах Кавказского линейного Казачьего войска имеется следующее количество дворов:
командира 5-й бригады: в станицах 5-й бригады 3639 дворов, в том числе: Круголеской (355), Александровской (381), Калиновской (291), Грушовской (218), Сергиевской (311), Северной (263), Суворовской (378), Бекечевской (293), Баталпашинской (303), Беломечетской (335), Невинномыской (325), Воровсколеской (186); командира 6-й бригады: в станицах 6-й бригады 4025 дворов, в том числе: Саблинской (276), Александрийской (367), Верхнеподгорной (234), Нижнеподгорной (195), Незлобной (278), Новопавловской (295), Георгиевской (217), Ессентукской (556), Кисловодской (167), Боргустанской (223), Горячеводской (341), Марьинской (301), Бабуковской (248), Зольской (297), Железноводской (30); командира Горского казачьего полка: в станицах Горского казачьего полка 2313 дворов, в том числе: Екатериноградской (418), Приближной (135), Прохладной (265), Солдатской (235), Павловской (272), Государственной (314), Курской (150), Павлодольской (304), Новоосетинской (121), Черноярской (99); войскового старшины Владикавказского казачьего полка: в станицах Владикавказского казачьего полка 1415 дворов, в том числе: Владикавказской (126), Архонской (168), Ардонской (220), Николаевской (168), Змейской (185), Урухской (94), Александровской (162), Котляревской (125), Пришибской (167).
В казачьих станицах, согласно действующему Уставу Духовных консисторий, церкви строились по проектам и сметам, утверждённым Главнокомандующим Кавказской армией.
Приступая к постройке своих поселений «казаки, прежде всего, отводили место под церковь и обносили его каменной оградой с проделанными в ней бойницами, красота церкви, высота её колокольни, блеск купола и золочёного креста служили признаком большего или меньшего достатка станицы». Большинство станичных храмов представляло собой деревянное здание на каменном фундаменте с деревянной колокольней на четырёх столбах.
Церкви были деревянные, без гвоздевой связи, а поэтому легко разбирались и перевозились на новые места. Церковь для казачества была большой ценностью. Защита церкви считалось одной из первых обязанностей христианина. Вот поэтому казаки стремились не расставаться со своей церковью. После большого набега горцев 1765 года на линию, попытки могли повториться, и Екатерина приказала перевести на Терек ещё часть волжских казаков, живших около Дубовки, и поселить их под именем Моздокского полка между самой крепостью Моздок и гребенскими городками. Казаки прибыли с Волги в 1769 году и были водворены на Тереке в станицах Галюгаевской, Наурской, Ищерской, Мекенской и Калиновской своим походным атаманом, полковником, впоследствии генералом Савельевым, имя которого в своё время было так популярно между казаками, что сады в Наурской станице и поныне называются еще Савельевскими. Таким образом, Терская линия была значительно усилена. В станице действовала церковь во имя Рождества Христова, деревянное строение, с отдельной колокольней и решетчатой оградой на каменном фундаменте. Построена церковь в 1804 году обществом станицы Наурской, за счёт станичного капитала.