В ноябре того же года, после ухода шведской эскадры, государь вышел на яхте в устье Невы. Он искал место для морского форпоста, чтобы надежно закрыть Неву от нападений с моря. Выбор царя пал на остров Котлин. Так начинался Кронштадт.
В 1704 году голландский гравер-офортист Питер Пикарт создал гравюры с изображением пленных шведских кораблей «Гедан» и «Астрильд». Его резцу принадлежит и первый план Санкт-Петербурга. Голландец в 1703 году переехал с семьей в Россию. Летом того же и будущего, 1704, годов в составе походной гравировальной мастерской Питер Пикарт находился в русской армии, действовавшей на берегах Невы. Его гравюры – репортаж прямо с места военных событий. В 1704 году он гравировал башню Кроншлот, с которой началось строительство Кронштадта.
До 1705 года немец В. А. Кирштенштейн руководил строительством на Заячьем острове. После его смерти работы в крепости вел швейцарец Доменико Трезини (1706—1734). Доменико Трезини («архитектурии полковник Трезин» ок.1670—1734), почти ровесник Петра I, вторую половину своей жизни прожил в России, в Санкт-Петербурге, и стал великим русским архитектором. Его постройки имеют градообразующее значение и составляют первый этап нового стиля русской архитектуры – петровского барокко. Он осуществил предложения своего предшественника В. А. Кирштенштейна о строительстве в Петропавловской крепости двух равелинов, вспомогательных сооружений на восточном и западном концах крепости, о выносе в Неву ее южных бастионов. Здесь проходила песчаная коса, и глубина была маленькая.
В кирпичных двенадцатиметровых стенах прорезали ворота: Кронверкские, Петровские, Невские, Васильевские, Николаевские. Над Государевым (Царским) бастионом реял большой желтый флаг с двуглавым орлом, цепко держащим в когтях четыре моря – Черное, Белое, Каспийское и Балтийское.
Особо надо сказать о Петровских воротах – входе в крепость с востока. В 1708 году в Петропавловской крепости сооружены деревянные триумфальные ворота как повторение установленных в 1704 году в отбитой у шведов Нарвской крепости. Автор проекта обоих триумфальных ворот – Трезини, через шесть лет заменивший деревянные ворота каменными. В 1716—1718 годах они стали парадным въездом в Петропавловскую крепость и получили пышное оформление – аттик, четыре колонны, композиция из трофеев, барельефы аллегорического содержания. Таков стиль петровского барокко, родившийся из сочетания приемов итальянского и североевропейского барокко. Традиция устанавливать триумфальные арки для въезда