Linnoituksen rakennustöitä tehtiin sekä Susiluodoilla että kaupungin puolella Ullanlinnan kallioilla. Työssä oli tuhansia ruotusotilaita sekä suuret määrät eri alojen ammattimiehiä ja käsityöläisiä. Myös vankeja käytettiin työhön. Alkuvuosina rakennettiin asuntoja, kasarmeja, verstaita, varastoja ja vajoja ja tehtiin työvälineitä. Pitkin Etelä-Suomea työllistettiin entisiä ja rakennettiin uusia tiiliruukkeja, kalkinpolttimoita ja sysimiiluja. Susisaarelle rakennettiin rakennusmestari Daniel Thunbergin suunnittelema voimanlähde, tuulimylly, joka kykeni samanaikaisesti sekä jauhamaan viljaa että sahaamaan lautoja ja pumppaamaan vettä. ”Vaikka kaikki valtakunnan rakennusmestarit sulatettaisiin yhteen, ei saataisi edes puolikasta Thunbergia”, totesi Ehrensvärd.

 Sitä mukaa kuin linnoituksen bastioneja alkoi nousta, kuljetettiin tykkejä jäätä pitkin saarille. Telakan valmistuttua ryhdyttiin rakentamaan laivoja Armeijan laivastolle. Töitä tehtiin vain kesäisin ja suurimmillaan työvoima käsitti lähes 7000 miestä. Työpäivät olivat pitkiä, 12,5 tuntia kaikkine yli- ja urakkatöineen. Ruoka ja majoitus olivat vaatimattomia.

 Ehrensvärd kulki työmaalla itsekin työasuisena. Amiraali Tersmedenin muistelmien mukaan hän ilmestyi kerran kaupungissakin komentavan kenraalin rouvan päivällispöytään työupseeriensa kanssa seremonioista vähät välittäen, hiukset puuteroimattomina, yksinkertaisissa arkivaatteissa ja villasukissa, saappaanvarret kasassa, hatunlierit lerpallaan, ilman kalvosimia, kädessä pitkä 8-kulmainen keppi, johon oli merkitty tuumat ja kyynärät. Paikalla olleet rykmenttien upseerit näyttivät suorastaan herroilta Ehrensvärdin ja hänen väkensä rinnalla. Nämä olivat kuin muurarin kisällejä, yksi harmaa, toinen vihreä, kolmas sininen, mutta tarttuivat kuitenkin kaikki pöydän antimiin iloisina ja hilpeinä.