Позади маленького острова, на котором была выстроена крепость, находился узкий пролив, который стал естественным рвом с водой, отделяющим крепость от города большего по размерам острова, который финские рыбаки называли Коивусаари, или остров Берез. Именно здесь, в районе, позднее известном как Петроградская сторона, были воздвигнуты самые первые за пределами крепости сооружения. Поначалу город представлял собой всего лишь скопище маленьких деревянных избушек для солдат. Эти избушки были построены русскими плотниками, мастерски владеющими топором, за несколько дней, чтобы было где разместиться войскам, офицерам и многочисленным гражданским лицам.
Строили город несчастные крестьяне, солдаты и преступники — финны, шведы, эстонцы, карелы, казаки, татары и калмыки, — тысячами согнанные к Неве, где приходилось буквально все воздвигать на сваях, а спать можно было только на открытом воздухе посреди болот. Труд строителей был просто сверхчеловеческим. На протяжении долгого времени у них не было орудий труда, и потому им приходилось рыть землю палками или собственными пальцами, а вырытое переносить в своих кафтанах или в полах рубах. Постоянно не хватало пищи, а вода была плохой. Вследствие этого строители мерли как мухи.
У Петра был одноэтажный домик в голландском стиле, построенный из бревен, но разрисованный под кирпич. Крыша этого дома была покрыта щепой. Дом имел длину примерно в шестьдесят футов, ширину в двадцать футов и состоял только из двух комнат и кухни. Это был первый дом, построенный на Петроградской стороне, — и именно здесь царь проживал во время строительства «Санкт-Питербурха» (в 1784 году Екатерина Великая заключила это маленькое здание в каменный пантеон, чтобы защитить его от непогоды, и таким образом оно сохранилось до наших дней — самое старое здание в городе). Поблизости стоял больший по размерам дом Меншикова, ставшего генерал-губернатором. Здесь принимали иностранных послов и здесь же устраивали все развлечения.
В том же самом году в нескольких милях к югу на противоположном берегу Невы Петр построил дом для своей супруги и в ее честь назвал его Екатерингоф. Этот дом стал первым из непревзойденной серии императорских летних резиденций, окружавших город, — хотя сейчас странно представить это здание предшественником Царского Села. Тогда в любой западной стране Екатерингоф сочли бы нелепым из-за сочетания деревянной архитектуры и современной роскоши. Но у этого здания были изящество и шарм, и, даже несмотря на то что пришлось использовать дерево, в нем успешно воплотились западные архитектурные стили. Фасад венчала изящная балюстрада; окна разделяли коринфские пилястры, а террасы сбегали к самому краю воды. Женственный и грациозный даже в своем непрочном деревянном виде, стоявший в небольшом саду тихий маленький голландский дом приятно радовал отсутствием претенциозности, столь характерной для зданий последующего времени. К середине XIX века этот дом совершенно обветшал.
Только в начале следующего, 1704 года появляется первый человек из длинного ряда иностранных архитекторов, рукам которых будет вверено дальнейшее развитие города. Для русских царей наем иностранцев для строительства был традиционным. Стены, башни и соборы Московского Кремля строились итальянцами в XV, XVI и XVII веках, и, хотя первые двадцать лет строительства Санкт-Петербурга сказывались голландские и немецкие пристрастия Петра, первые важные учреждения создали именно итальянцы.
Доменико Трезини — старейший из трех архитекторов, носивших эту фамилию и нанятых для строительства города в первые пятьдесят лет. Его часто называют именем, которое ему дали русские, — Андрей Петрович Трезини. Он родился в 1670 году в пригороде Лугано и в год основания Санкт-Петербурга приехал в Россию из Копенгагена, где состоял на службе при голландском дворе. Скандинавские страны в то время, как и Северная Германия, подражали голландской моде; голландский стиль, который, с одобрения и поощрения Петра, отразился в облике всех первых зданий Петербурга, по всей видимости, является следствием пребывания Трезини в Голландии и его знакомства с «голландским», протестантским северным барокко. На первой встрече с посланником царя, 1 апреля 1703 года, ему был обещан пост руководителя строительства, сооружения и фортификации. Трезини недолго проработал в Москве, но в феврале 1704 года ему и его товарищам было приказано перебраться на Неву.