Следующей мерой по укреплению русской власти в прикаспийских землях было строительство крепостей и укреплений. Во время своего похода в Дагестан 24 июля 1722 г. Петр I ездил в Терскую крепость и осмотрел ее. Он выяснил, что Терки – город, укрепленный самой природой. Со всех сторон он окружен глубокими топями, а единственный подход к городу хорошо защищен бойницами. В городе расположился комендант с гарнизоном в 1000 человек, состоящим из обученных войск и казаков, хорошо обеспеченных продовольствием и боеприпасами.
Однако такое расположение крепости в заболоченной местности, к которой был труден подъезд с моря, оказалось непригодным для размещения крупных военных сил. Петр I, «… имея мысли, занятые худым положением города Терка и сысканием для онаго лучшаго…, обследовал берега Аграхани и Сулака и нашел, что «… в 20 верстах от ея устья, на том месте, где река Аграхань от оныя отделяется, … место зело довольно конским кормом, водою и лесом», Терка сто раз удобнее…».
Другой причиной необходимости замены Терков новой крепостью было то, что Петр Великий решил продвинуть кордонную линию ближе к реке Сулак и заложить там крепость Святого Креста.
Вот что писал Сенату Петр I о причинах строительства крепости Святого Креста 16 октября 1722 г.: «Идя назад, нашел место на реке Сулаку зело изрядное, крепкое и пажитое, где сделали крепость и именовали Святым Креста, которое место лучше того места, где первой ретраншемент, а Терка сто раз удобнее!».
Целью строительства новой крепости было желание закрепиться «во вновь приобретенных провинциях». Крепость Терки эту задачу не в состоянии была выполнить. Подобную мысль высказал еще 29 мая 1714 г. в своих «доношениях» князь А. Бекович-Черкасский. В связи с вышеперечисленным и было принято решение о сооружении новой крепости вместо прежней Терской, получившей наименование крепости Святого Креста.
Крепость была заложена в 20 верстах от устья Сулака и в 67 от устья Аграхани, там, где река Койсу делится на два рукава: южный – Сулак и северный – Аграхань (ныне, по данным Иноземцевой Е.И., уже не существует) ниже нынешней железнодорожной станции Казиюрт. На строительство государство израсходовало немало сил и средств. Но зато это была мощная по тем временам шестибастионная крепость, в которой были сосредоточены значительные воинские силы с артиллерией (гарнизон в количестве 1384 чел. и 21 пушкой).
Осенью 1724 г. строительство крепости Святого Креста было закончено. Это была солидная крепость, обращенная фронтом на юг, где горизонт замыкался скалистыми горами Дагестана. «На севере и востоке вдали то тихо, то бурно плескалось Хвалынское море, а за ним тянулись безбрежные степи. Самое место крепости было возвышенное и, по заключению врачей, если не совсем здоровое, как на всем каспийском побережье, то, во всяком случае, гораздо здоровее, чем в Терках».
22 сентября 1724 г. Петр I подписал указ на имя генерала – лейтенант М.А.Матюшкина, в котором предписывалось перевести в крепость Святого Креста гарнизон и жителей крепости Терки.
Правительство помогало переселенцам обживаться, о чем свидетельствует указ Верховного Тайного Совета от 22 июля 1726 г. об оказании помощи жителям, переселяющимся в крепость Святого Креста: «Сего июля 22 дня указами мы по доношениям из Сената: 1. Терским дворянам и новокрещенным казакам, и мурзам, и окочанам, для перевода их из Терского гарнизона в крепость Святого Креста, на подъем и на строение домов по 2 рубля на семью». Еще в 1722 г., во время Каспийского похода Петра I, в Терки из Большой Кабарды переселились со своими подданными князья Бековичи Черкасские, а также некоторые владетели Малой Кабарды. К концу 1722 г. в Терских слободах жило около 300 северокавказских семей. По приказу Петра I в крепость Святого Креста также были переселены жившие возле Терков черкесы Нижней Кабарды (Охочинская слобода, триста семейств северокавказских фамилий и брат Бековича князь Эль-Мурза Черкасский со своими подданными). В полуверсте от крепости Святого Креста и была построена слобода Охочинская, населенная горцами, состоящими на русской службе и находящимися под командой кабардинского князя Эльмурзы Черкасского, которого Петр I произвел в подполковники.
Чтобы не оставить и устье реки Терека без защиты, в шести верстах от старой крепости был заложен новый Терский редут на 200 человек пехоты, вооруженный 12 пушками и одной мортирой. В его гарнизон из крепости Святого Креста высылались рота регулярной пехоты и часть гребенских казаков, которые сменялись каждые три месяца. Терский редут пережил Низовой Корпус и был ликвидирован указом императрицы Анны I от 16 октября 1739 г. по следующей причине: «ликвидировал редут и объявил о переводе имеющейся в терском редуте команды Тенгинского полка, артиллерии с припасами и хоромное строение за ветхостью оного редута. После оставления редута валы просуществовали до конца XVIII века и более здесь ничего не возводили. Таков был конец Терской крепости.
Но Терки не были ликвидированы в 1724 г. и пережили Петра I. Проводя политику упрочения русского влияния на Кавказе, Екатерина I указом от 8 октября 1725 г. подтвердила указ Петра I о ликвидации Терков. Терки пережили и Екатерину I, и в 1725-1726 гг. Терский городок еще сохраняет свое значение. В 1728 г. Терский город, как переставший существовать, уже не упоминается в таможенных книгах.
На месте высадки русских войск во главе с Петром I в июле 1722 г. на Аграханском мысе по указанию Петра I был создан укрепленный лагерь, названный Аграханским ретраншементом, в котором находились провиантские склады («магазины»).
Аграханский ретраншемент строился в присутствии Петра I, а достраивался после его отъезда в Дербент. 4 августа строительство Аграханского ретраншемента было закончено; на следующий день «вся пехота из ретраншемента пошла к Таркам, а в ретраншементе оставлен комендантом подполковник Маслов и с ним 200 солдат, да 1600 казаков». Гарнизон Аграханского ретраншемента под командованием подполковника Маслова состоял из прибывших с Петром императорских войск.
Аграханский ретраншемент наряду с военными задачами выполнял роль перевалочной базы, занимаясь снабжением всем необходимым Дербента и всех гарнизонов Низового Корпуса, а также принимая на хранение мундирно-амуничные вещи из Дербента.
Чтобы обеспечить коммуникации между гарнизонами в крепостях Терки и на р. Сулаке Петр I 2 августа приказал генерал-майору Г.С. Кропотову при р. Орта-Бугам или среднем Бугаме, недалеко от Буйнака, верстах в 60 от Дербента соорудить Буйнакский ретраншемент, где поселил гарнизон во главе с генерал-майором Г.С. Кропотовым.
По указу императора были приняты меры по укреплению Дербента: стены и ворота города во многих местах были поправлены в присутствии самого Петра I, возведены новые укрепления по современным европейским инженерным правилам. В Дубарах же Петр I приказал приступить к устройству земляного укрепления для выгружаемого провианта. В 1723 г. для защиты от турок здесь была сооружена земляная крепость.
Осенью 1725 г. генерал-лейтенант М.А. Матюшкин, получив указ о постройке на юге Дербента каменной крепостной стены с воротами, приступил к ее осуществлению. Донося об этом, он 1-го октября 1725 г. писал: «Великое число ныне тамо на работе людей обретается». В этом же донесении он уведомил Военную Коллегию о скором окончании постройки упомянутой дербентской стены. Фонд «Дербентский комендант» подробно освещает фортификационные работы, направленные на починку дербентской крепости, говорит об источниках рабочей силы и финансирования работ.
За несколько дней по приказанию императора было построено укрепление на берегу реки Милюкент, другое укрепление в местности, называвшейся Орта-Бугам. По обе стороны Дербента во многих местах были расположены охранные сооружения. В строительстве укрепления Милюкент принимали активное участие казаки и военные чины дербентского гарнизона. Туда посменно посылались воинские команды для несения гарнизонной службы.
Кроме того, на реке Рубасе во время персидского похода Петра I по просьбе табасаранского кадия была заложена русская крепость, рассчитанная на гарнизон в 600 человек.
Важное место в военно-административных мероприятиях России в Дагестане занимали меры по усилению Каспийской флотилии и города Астрахани как военно-морской базы России на Каспийском море. Согласно указам Петра I на Волге развернулось судостроение. Суда для Каспийского моря строились в Нижнем Новгороде, Казани и Астрахани. Для укомплектования Каспийской флотилии было намечено подготовить к весне 1723 г. 6 больших ботов, 30 малых ботов, 30 гекботов, 20 бус, 10 завозен и 3-4 парома. 20 октября 1722 г. Петр I отправил в Казань гвардии майора А.И.Румянцева для подготовки новых морских судов для будущей кампании, а майора гвардии Г.Д.Юсупова – с тем же поручением в Нижний Новгород. Каждому велено было изготовить 15 гекботов и весной отправить их в Астрахань. Казанскому губернатору Салтыкову Петр I повелел всячески помогать А.И. Румянцеву: «Когда к вам в Казань (пишет к нему Государь) приедет гвардии майор Александр Румянцев и объявит указ о строении в Казани гекбетов и прочих судов, тогда по тому указу исполняйте, и чините ему всякое воспоможение…». С таким же наставлением и указом к Нижегородскому губернатору он отправил в Нижний Новгород майора гвардии князя Г.Д. Юсупова.
26 октября 1722 г. Петр I послал в Казанскую и Нижегородскую губернии указы, повелевающие «выслать сею же осенью в Астрахань обыкновенно по Волге ходящие купеческие суда со скобками, нагрузя оныя товарами, какими хозяева оных хотят, а буде товаров не будет, или хотя и будут, да скоро грузить не станут, то по тому ж нагрузить указными лесами, и отправить в Астрахань же, повелевая притом, дабы вместо оных хозяева судов делали новыя по силе предупомянутого указа, и от сего же числа писал в Сенат, дабы помянутыя старыя со скобами суда, которыя велено выгнать в Астрахань и отдать хозяевам, и для ведома публиковать, что те старыя суда больше ходить не будут, как одно будущее лето, и для того на делаемыя по указу новыя суда по Оке и по Волге заранее нынешнею осенью и зимою заготовлялись леса, а наипаче доски, дабы они чрез лето к другой осени могли просохнуть. Государь не оставил при сем с хозяйскою подробностию предписать, какия и как делать сии новыя суда». К лету 1723 г. у Петра на Каспийском море было 73 судна, из них 1 яхта, 1 гукер, 3 шкуты, 6 эверсов, 7 ластовых судов, 10 ботов, 13 тялок, 30 гекботов. Позднее вице-губернатор Кудрявцев получил указание «заложить в Казани 50 шхерботов сосновых и ежегодно строить по 5 гекботов». В Астрахани в 1725 г. насчитывалось 67 больших гекботов и различных ботов.