Arbeidet begynte i 1832 og er Ålands største byggeprosjekt gjennom tidene. Rundt byggplassen vokste Ålands første bylignende samfunn opp i Skarpans. Ved denne tiden utgjorde det russiske militæret og byggarbeiderne en betydelig andel av Ålands befolkning. Festningsanlegget betydde at Åland ble dratt inn i Krimkrigen. En fransk-britisk flåtestyrke angrep festningen i slaget ved Bomarsund i 1854 for å blokkere den russiske importen av forsyninger i Østersjøen. Skarpans ble brent ned og festning ble erobret i august 1854. Etterpå ble Sverige tilbudt å overta festningen, men i frykt for den russiske reaksjonen avsto svenskene. Isteden ble festningen sprengt i luften og den ble totalt ødelagt. Ved Parisfreden i 1856 ble Ålandsservitutet nedfelt som innebar at Russland ikke fikk befeste Åland i framtiden. Dette var besværlig for Russland og forsøkte å få det omgjort, men forgjeves.