Проект Бомарзунда теперь тесно увязывался с разрабатываемой Инженерным департаментом программой укрепления западных рубежей Российской империи. Наполеоновские войны доказали необходимость укрепления границ, и военные инженеры разработали проект целой системы крепостей. Историк русской фортификации В.В. Яковлев отмечает:

«Главнейшее мероприятие при обороне страны при Николае I (с 1825 г.) состояло в реорганизации западной русской границы постройкой ряда новых крепостей, которые вместе со старыми, усиленными за это же время крепостями образовали три линии. В первой линии, на Висле, были построены крепости: Новогеоргиевск (преобразованный из Модлина), Варшавская Александровская цитадель и Ивангород; во второй линии был построен Брест-Литовск и в третьей были усилены старые крепости — Киев, Бобруйск и Динабург. В этот же период родились также проекты укрепления Гродны и других пунктов».

К числу этих «другах» пунктов относился и Бомарзунд. Утвержденный проект крепости включал в себя оборонительную казематированную казарму, игравшую роль цитадели, линию артиллерийских башен (уже не бастионов, но еще не фортов) и центральную ограду полигонального начертания. Часть башен стояла непосредственно на ограде, часть располагалась отдельно и была приспособлена к круговой обороне. Несколько башен должны были располагаться по другую сторону пролива на острове Преста, Всего крепость должна была иметь на вооружении 500 орудий и гарнизон в 5000 человек. Внутри обвода укреплений должен был располагаться город, получивший название Новый Скарпанс.

Кстати, название самой крепости в документах устояться так и не успело. Ее назвали и Скарпанс, и Аланд, и Бомарзунд. Последнее название во время Крымской войны использовала пресса (как российская, так и европейская), оно в итоге и закрепилось в исторической литературе[11].

Работы на строительстве крепости шли не быстро. Причиной тому были как объективные сложности — работы велись исключительно летом, так и отношение к Бомарзунду как не самому важному объекту. Основные силы и ресурсы инженерного департамента были сосредоточены на западных рубежах империи.

Отчасти это связано и с постепенным изменением политики наиболее вероятного противника крепости — Шведского королевства. В XVII — XVIII веках Швеция имела репутацию одного из наиболее сильных в военном отношение государств севера Европы. Армия воинственных скандинавов принимала активное участие в Тридцатилетней войне, обрушивалась на несчастную Речь Посполитую (в ее истории шведское вторжение осталось как «Потоп»), настолько успешно воевала с Россией, что в русском языке даже возникла поговорка: «С богатым не судитесь, со шведом — не деритесь». В Северной войне Швеция схватилась с альянсом из пяти североевропейских государств и воевала против них 21 год! Да и в XVIII веке маленькая Швеция дважды нападала на огромную Россию. Но уже Русско-шведская война 1808—1809 годов показала, что времена воинственности для Стокгольма миновали. Новый король Карл Юхан, основатель династии Бернадотов, в полном соответствии с пожеланиями своего народа, занимал в международных делах политику, близкую к самоизоляции. Поэтому угроза занятия архипелага шведами с каждым годом расценивалась как все менее вероятная.

По злой иронии судьбы первоклассные крепости западной границы — Новогеоргиевск, Ивангород, Брест и т.д. — не видели врагов под своими стенами вплоть до Первой мировой войны, а недостроенный Бомарзунд принял на себя удар неприятеля на полвека раньше.

Население Аландских островов проявило большой интерес к строящейся крепости. Местное купечество радовалось оживлению торговли и охотно селилось на территории Нового Скарпанса. Вместе с крепостными верками рос город, в котором говорили на русском, шведском, финском и еврейском языках, как называют его современные путеводители — первый центр международной торговли в истории архипелага.

В 1832-1842 годах была построена цитадель крепости. Она представляла собой двухэтажную оборонительную казарму, способную вместить в себя 2500 солдат. В казематах, обращенных в сторону моря и побережья, были подготовлены места для размещения 200 орудий. С тыловой, сухопутной части цитадели артиллерийских позиций не было. Здание было построено из особого фортификационного кирпича и снаружи облицовано гранитными плитами шестигранной формы. В горжевой части укрепления располагалась гарнизонная церковь — первый православный храм на Аландах (до нее были лишь походные храмы, расквартированных на островах батальонов).

В 1842—1845 года была построена первая из башен-фортов — башня Z[12] Престе, располагавшаяся на противоположном берегу пролива Бомарзунд на одноименном острове. Башня представляла собой круглое в плане укрепление, с небольшим внутренним двориком, имеющее два яруса казематов для размещения тяжелых орудий и приспособленное для круговой обороны. Она также была построена из кирпича и облицована гранитом.

Круглая форма в то время считалась оптимальной для укреплений, которые должны выдерживать прямой артиллерийский огонь — фортов и береговых батарей. Предполагалось, что неприятельские ядра будут рикошетить и не принесут ущерба стенам. Круглыми в плане были и береговые батареи Севастополя, и форт Александр I в Кронштадте, и знаменитый благодаря телевидению форт Баярд во Франции, и многие другие верки.

В 1845—1848 годах была построена башня U Нотвик, расположенная к северу от цитадели. Ее орудия, вместе с пушками башни Z, контролировали северный вход в пролив Бомарзунд. Укрепление было уязвимо для атаки со стороны суши, но предполагалось, что его оборона с этой стороны будет обеспечена огнем башни F, строительство которой намечалось на северной стороне центральной ограды крепости.

В 1848 году приступили к сооружению башни С Бреннклинт — единственного укрепления сухопутного фронта крепости, построенного перед войной. Ее артиллерия могла хоть как-то обеспечить прикрытие с тыла цитадели и башни U.

По окончании строительства этого укрепления, в 1852 году, приступили к постройке башни В и укреплений L и М, которые должны были сформировать южный прибрежный фронт крепости, но эти работы закончить не успели. Помимо укреплений в самой крепости на острове Престе был построен госпиталь, здание которого в дальнейшем тоже предполагалось укрепить.

Как мы видим, для строительства крепости не было сосредоточено таких больших сил, как в Бобруйске. Не было и спешки. Одни и те же люди, построив одно укрепления, переходили к следующему. В порядке строительства укреплений прослеживается некоторая логика — уже построенные верки занимали господствующие высоты и могли худо-бедно прикрывать друг друга огнем, хотя до полноценной связи между ними было еще далеко.