Во время Персидского похода Петр I решил подвинуть кордонную (пограничную) линию к реке Сулак. Основным укреплением на новой линии должна была стать задуманная Петром I крепость Святого Креста.
- Святой Крест был заложен на том месте, где р. Сулак делится на два рукава: северный – Аграхань и южный – собственно Сулак, в 20 верстах от ее устья. Место было необитаемым и понравилось императору: там был пригодный для строительства лес, пастбища для скота, а самое главное, отсюда можно было легко контролировать территорию Дагестана и поддерживать связь с Дербентом - монография Магомед-Паши Б. Абдусаламова и Н.Чекулаева Из истории основания и строительства крепости Святого Креста (1722-1735)
Строительство крепости продолжалось год - с 1723 по 1724 годы. Она имела удобное сообщение с Каспийским морем по реке Сулак и обладала шестью бастионами.
Строительство крепости было интернациональным - в нем участвовали тысяча донских казаков, 4 тысячи калмыков, запорожские, гребенские, терские казаки, русские мастера, черкесы.
Для охраны места строительства крепости было собрано 10687 человек, из них больше 8 тысяч - драгуны. Командовал ими генерал-майор Г.С.Кропотов. Строительство крепости контролировал сам Петр I.
Материалы и рабочую силу дали астраханский и казанский губернаторы. Основная проблема была со строевым лесом, который приходилось сплавлять по Волге, так как лес в окрестностях святого Креста был негоден для строительства.
После окончания строительства крепости осенью 1724 года Святой Крест стал мощным укреплением, запиравшим выход с гор в приморский Дагестан. Его гарнизон составил 1384 человека при 21 пушке.