Строители крепости сразу же натолкнулись на трудности: пригодный лес находился за 10—20 верст и его доставка требовала немалых усилий. Большую же часть бревен и досок приходилось с большими трудностями и перебоями доставлять морем из Астрахани. Недовольный комендант Г.И. Кропотов доложил царю, что до зимы крепость поставить не удастся по причине нехватки стройматериалов для возведения плотины на Сулаке{140}. Командующий, в свою очередь, жаловался на задержки в доставке пополнения и провианта. Сенат признал, что мука хранилась в Астрахани на складах «в небрежности» и оттого кули частью были «разбиты» и «потопли»{141}.
Волынский получил грозное царское письмо: «Господин губернатор. Велено вам поставить лес на плотину рано, а вы и в июле не поставили, чему удивляемся, как будешь отвечать». Кроме того, Петр был недоволен задержкой отправки провианта, «а ежели сие дело за провиантом остановится, то будете отвечать»{142}. Губернатор оправдывался, отговариваясь кознями «неприятелей», и вновь прибегал к помощи Екатерины и Монса. О заступничестве императрицу просила и жена Волынского: «Прогневали мы Бога, что вижу гнев его императорского величества на мужа моего; того ради, всемилостивейшая государыня, припадая к ногам вашего величества, прошу со слезами: умилосердись, премилосердая государыня мать, покажи над нами, сирыми, божескую милость, не дай мне, бедной, безвременно умереть, понеже и кроме того всегда была больна, а ныне, видя себя в таком злом бедстве, и последнего живота лишаюсь…»
Волынские беспокоились не напрасно. 8 октября 1723 года в Астрахань прибыл отправленный Петром фендрик (прапорщик) Преображенского полка князь Федор Солнцев-Засекин с наказом допросить губернатора, «высылкою лесов для чего умедлено»{143}. Прапорщик вызвал к себе старшего по чину полковника-губернатора и учинил ему письменный допрос по предписанным государем «пунктам». Артемий Петрович подробно объяснял, что «бревенчатой лес» по его указанию заготавливал симбирский воевода еще зимой, но вывезти не успел из-за неожиданной оттепели. Плоты с пяти-шестисаженными «сваями» прибыли лишь в июле и в Астрахани перегружались на мелкие (ластовые) суда, которых тоже в нужном количестве не было. В итоге последние бревна для строительства крепости были доставлены в Астрахань только в октябре. Для погрузки леса пришлось задержать в городе полторы тысячи направлявшихся в Дагестан украинских казаков — на их отсутствие также жаловался генерал-майор Кропотов. 1130 украинцев вместе с тысячей рекрутов губернатор отправил морем в «островских лодках», но они были разбиты штормом, после чего Волынский посылал прибывавших «черкас» только посуху. Подряды же на поставку бревен и досок, заключенные в Астрахани, были выполнены вовремя. Столь же подробно отчитывался Волынский перед «спецпредставителем» императора в количестве и сроках отправки других «припасов»: копров, тележек, топоров, гвоздей, веревок, пил{144}. Выказанное царем недоверие обижало, и Артемий Петрович с горечью обращался к нему: «Всемилостивейшей государь! Я сумневаюся, что или письма господина Кропотова, или бывшая злоба господина Матюшкина подает на меня, раба вашего, сумнение или и самую перемену высокой милости вашего величества». Не имея за спиной поддержки влиятельных родственников, он больше всего боялся потерять с таким трудом обретенное расположение к нему государя — главную гарантию жизненного успеха: «Я с робяческих лет моих ничего так себе не желал и не искал, только чтоб получить милость вашего величества и показать себя верным рабом и добрым человеком, а для того не токмо бездельных трудов моих, но и живота моего никогда не жалел, как то самому Богу известно, и тако уже, государь, сподобился было и получить высокую вашего величества милость, которая истинно, государь, так мне надобна, что я самим Богом клянуся в том, что лучше Бог отними от меня живот мой, нежели бы мне лишиться милости вашего величества».
В этом обращении потомок старинного рода предстает не старомосковским аристократом, а «новым человеком» Петровской эпохи. Именно такие герои в повестях того времени бесстрашно воевали, делали головокружительную карьеру, обретали богатство, путешествовали по миру от «Гишпании» до Египта. Благородный, но бедный дворянин из «Гистории о некоем шляхетском сыне» в «горячности своего сердца» даже смел претендовать на взаимную любовь высокородной принцессы, «понеже изредкая красота ваша меня подобно магнит железо влечет»{145}, и в этой дерзости не было ничего невозможного — так «вышел в люди» и сам Волынский. Ведь теперь от личных усилий таких «кавалеров» в значительной степени зависело их поощрение в виде чинов или «деревень», не связанное, как прежде, с «породой» и полагавшимся земельным и денежным «окладом».