К началу XVIII века поизносились береговые крепости.[231] По свидетельству современников событий и очевидцев, деревянный Кольский острог — центр обороны полуострова — совсем обветшал. В Сумском городке от времени со стороны реки обвалилась крепостная стена.
Петр приказал Кольскому воеводе Козлову мобилизовать всех жителей города и уезда на ремонт крепости и в кратчайший срок привести ее в такое состояние, чтоб «в военный случай… в осаде сидеть было надежно». Местными силами была произведена полная реконструкция старого острожного строения в Коле и дополнительно возведена новая деревянная крепость между реками Колой и Туломой. Новое укрепление имело форму четырехугольника с башнями по углам. На башнях в два ряда расставили пушки, в радиус действия которых попадали подступы к гавани и к другим важным объектам. Стены крепости защищались ружейным огнем, для чего в них сделали через каждые два метра горизонтальные щели.[232] В Суме сгнившую часть стены удалили, а вместо нее сделали новую.
В 1701 году для охраны Поморья Петр направил из Архангельска военный отряд численностью в 300 человек под начальством капитана Алексея Капранова.[233] Прибывшие подкрепления разместились в Кеми и Суме и состояли на государственном содержании.
Этим не исчерпывались приготовления к встрече интервентов. В 1701 году Петр приказал двинскому воеводе Прозоровскому и архиепископу Афанасию строить каменную цитадель в 15 верстах ниже Соломбалы, чтобы «тех неприятельских людей в Двинские устья не пропускать и города Архангельского и уезда ни до какого разорения не допускать».[234] Царь требовал «весной зачать» крепость.[235] До лета шли подготовительные работы к постройке города. 12 июня 1701 года состоялась закладка Новодвинской крепости. Строительство ее началось на острове Линский Прилук, находящемся в Березовском устье реки, которым входили корабли в Соломбальскую гавань.
Около двух тысяч крестьян согнано было на двинские болота. Бутовый камень ломали на Пинеге и в Орлецах, откуда доставляли его на дощаниках. Часть строительного материала привезли из Пертоминского монастыря. Много кирпича, извести, щебня, бутового камня пожертвовал пастырь Афанасий. Денежные расходы на постройку Новодвинской крепости были возложены на население семи городов: Мезени, Великого Устюга, Сольвычегодска, Тотьмы, Вятки, Чаронды, Кевролы.
Первый чертеж будущей крепости, сделанный военным инженером Яганом Адлером, не понравился Петру. Новый чертеж поручили изготовить Георгу Ернесту Резу. Обруселый бранденбуржец, он стал известен у нас как Егор Резен. План последнего царь одобрил, и Егор Резен стал руководителем строительства крепости на Двине. Стольник Селиверст Петрович Иевлев заведовал хозяйственной частью. В 1701 году было «сделано 4 батареи с редутами и шанцами для взаимной обороны; на батареях поставлено по 5 пушек и по 100 служилых».
