С лета 1723 года развернулось строительство главного российского форпоста на Кавказе — крепости Святого Креста; царь-инженер лично давал указания по её сооружению и утверждал чертежи. Сенатские ведомости свидетельствуют, что на Кавказ из Центральной России перебрасывалась масса «воинских припасов», хозяйственных грузов, инструментов и строительных материалов: «для дела фортеций» отправлялись верёвки, канаты, кожи, хомуты, гвозди, проволока, котлы, корыта, дёготь, мешки, зубила, клещи, мотыги, кирки, ломы, пилы, топоры, буравы, листовое железо. Особая нужда имелась в строительном лесе «на бастионы под пушки» — добротных брусьях и досках, которых постоянно не хватало. Туда же направлялись тысячи пудов пороха, свинец для литья пуль, пушки, фитили, ядра, бомбы, картечь, сукна, холсты, портупеи и другие необходимые для обмундирования вещи, включая медные пуговицы и «козлиные штаны»[161]. К пушкам и ружьям требовались всё новые «канониры» и «фузелёры» взамен погибших в столкновениях с горцами или умерших от болезней. По данным Военной коллегии, к июлю 1723 года на юг было отправлено 5 947 рекрутов[162]. Пополнений хватало для возмещения убыли в строевых частях, но задуманное царём масштабное преобразование края постоянно требовало рабочих рук. На Кавказ ежегодно отправлялись донцы. В августе 1723 года Пётр решил перевести на Сулак гребенских казаков, однако те саботировали исполнение царского указа и даже стали уходить за Кубань[163].
В декабре 1723 года царь из своего «Зимнего дома» в Петербурге распорядился обеспечить будущие стройки рабочей силой. Новую крепость в Баку и город на Куре предстояло возводить пяти тысячам мобилизованных рабочих «из подлых самых татар» — жителей Нижегородской, Казанской и Астраханской губерний. В апреле следующего года Пётр указал включить в их число работников «из служилой мордвы и чюваши», не трогая ясачных плательщиков. Возводить бастионы крепости Святого Креста должны были 2 500 украинских «черкас», а ещё 2 000 — строить дербентскую гавань[164]. Последних в 1723 году повёл в Дагестан лубенский полковник Андрей Маркович; в 1724-м — гадячский полковник Михаил Милорадович. Указы требовали ежегодно отправлять своим ходом через северокавказские степи десять тысяч «черкас», но на деле выходило меньше: за вычетом пятидесяти семи умерших по дороге и 211 бежавших Милорадович привёл в крепость Святого Креста 7 024 человека[165]. Наконец, охрану новых поселений вместо гребенских казаков пришлось нести донцам: в феврале 1724 года царь повелел отправить с Дона «с пожитками и скотиной сухим путём» 500 семей на Аграхань и другие 500 на Терек; всех новопришедших расселили по Аграхани и Сулаку[166].
В мае 1724 года после торжественной коронации супруги Пётр собственноручно написал Матюшкину инструкцию по хозяйственному освоению новых провинций:
1. Крепость Святого Креста доделать по указу.
2. В Дербенте цитадель сделать к морю и гавань делать.
3. Гилянь уже овладена, надлежит Мозендарат также овладеть и укрепить, а в Астрабадской пристани ежели нужно сделать крепость и для того работных людей которые определены на Куру, употребить в вышеписанные дела.
4. Баку укрепить.
5. О Куре разведать до которых мест мочно судами мелкими идтить, чтоб подлинно верно было.
6. Сахар освидетельствовать и прислать несколько и какой может быть… из оного, также и фруктов сухих.
7. О меди також подлинное свидетельство учинить, для того взять человека который пробы умеет делать.
8. Белой нефти выслать тысячу пуд или сколько возможно.
9. Цитроны, сваря в сахаре, прислать; сего для поискать здесь мастера.
Единым словом как владение, так сборы всякие денежные и всякую экономию в полное состояние привесть[167].