Еще до получения этой подробной росписи, как надо действовать, воевода Прозоровский по указу Петра приступил к строению крепости.
В указе говорилось, что та крепость должна строиться: «Города Архангельского и холмогорцами посадскими и всяких чинов градскими людьми и уездными государевых волостей и архиепископскими и монастырскими крестьянами, всеми, чей бы кто ни был».
Одновременно с указом прибыл в Архангельск инженер Яган Адлер для приискания удобного оборонительного места и составления чертежа крепости.
Начались усиленная, скороспешная подвозка камней, обжиг кирпича, заготовка бревен и всего необходимого для крепости Новодвинской. Петр торопил воеводу, посылал ему указ за указом, повторяясь в своих распоряжениях.
Работа оказалась многотрудной, и чтобы от того дела холмогорцам и архангелогородцам вконец не разориться, Петр в подмогу двинянам приписал к крепостному строению северные города Каргополь и Мезень, Кевроль и Чаронду. Но и этого по большому замыслу Петра оказалось мало. Позднее, в том же 1701 году, последовал указ государев – добавить в помощь к строению крепости людей из Устюга Великого, Сольвычегодска, Тотьмы, Вятки и Важских волостей.
Тысячи работных людей вели расчистку места, забивали сваи, копали рвы, загораживали в дельте Двины отдельные протоки. Шла подготовка к закладке и торжественному молебну с водосвятием, без чего никакое большое дело не начиналось.
Вышла большая заминка.
Инженер Яган Адлер со своим чертежом направился в Москву пред грозные очи самого царя.
Петр пригласил на рассмотрение чертежа своих близких помощников и остался работой инженера недоволен, чертеж не утвердил, Адлера от дела отставил, а к воеводе Прозоровскому в Архангельск послал другого инженера, Егора Резена, и указал:
«И как к тебе наша великого государя грамота придет, а инженер Егор Резен к Архангельскому городу приедет и ты б боярин наш и воевода ему Егору на Малой Двинке речке, где тоя крепости быть, велел сделать чертеж вновь с подлинным и явным размером и описью… И новый чертеж, каков сделает инженер, прислать к нам великому государю, к Москве…»
Воевода Прозоровский, да с ним инженер Резен, а по особому указанию Петра, подобно своему глазу, архиепископ Афанасий участвовали в выборе места для крепости. Архиепископ старательнее воеводы сообщал в Москву о ходе дела.
30 мая 1701 года он писал Петру, что «под строение крепости, под стены и башни рвы выкопаны все и сваи бьют и дело идет радетельно и поспешно…».
