Другая крепость, заложенная в том же году, была С.-Петербургская (впоследствии названная Петропавловской) крепость. Она была построена на острове, называвшемся Луст-Элант. В соответствии с продолговатой фигурой этого острова (Фиг. 66) крепость имела начертание неправильного, но симметричного шестиугольника, по сторонам которого расположены бастионные фронты с двойными фланками. Проект крепости составлял находившийся в то время на русской службе иностранный инженер Ламбер, но постройка производилась под непосредственным руководством самого Петра: он ее разбивал и для успешного производства работ разделил труд между собой и приближенными лицами: один бастион Петр взял под свое личное наблюдение, другие поручил Меншикову, Головину, Трубецкому и Нарышкину, именами которых первоначально и названы были самые бастионы. Вместе с заложением крепости было построено на Васильевском острове, на том месте, где находится теперь Биржа, небольшое укрепление, вооруженное артиллерией. В следующем году, на левом берегу Невы было построено Адмиралтейство.

В 1705 г. крепостью покушались овладеть шведы, но были отбиты. Вслед затем приступлено было к возведению на правом берегу Невы (на Петербургской стороне) - кронверка, по-видимому, с целью облегчить впредь маневрирование войск на правом берегу Невы в случае нового нападения. Фронты кронверка имели бастионное начертание французской школы с небольшими орильонами; впереди фронтов находились равелины; за контрэскарпом шел прикрытый путь, усиленный во входящих плацдармах деревянными покрытыми постройками, которые на чертежах того времени названы "капунирами". Крылья кронверка имели на своих оконечностях фланки. Гласис был окружен со всех сторон широким водяным рвом. Эскарп и контрэскарп были одеты деревом. В 1706 г. в крепости начались каменные работы: для предохранения ограды от размыва были возведены каменные эскарпы, вал был повышен, а бруствер был сделан также каменным, чего уже давно не делали на Западе. К эскарпам куртин примыкали с внутренней стороны казематы для жилья, а под фланками были устроены двухъярусные оборонительные казематы.

В 1725 г. С.-Петербургская крепость в целом состояла из укрепленного ядра, образованного собственно крепостью на острове Луст-Элант, и опорных пунктов: одного - на Васильевском острове (Биржа), одного - на Петербургском острове (кронверк), одного - на Выборгской стороне (канец) и одного - на левом берегу Невы (адмиралтейство).