В полдень 8 мая крепостные орудия приветствовали первые трофеи на Балтике возвращающихся победителей: впереди на «Астрильде» шёл Пётр, в кильватер ему — Меншиков на «Гедане».
Фельдмаршал Шереметев возложил знак ордена Андрея Первозванного на Петра, а адмирал Головин — на поручика Меншикова. Петру присвоили чин капитана-командора. Всем офицерам вручили золотые медали, а солдатам серебряные с надписью: «Небываемое — бывает».
Минула всего неделя, и 16 мая 1703 года на островке, в устье Невы, царь заложил крепость и церковь по имени святых апостолов Петра и Павла и основал новый город на берегах Финского залива — Санкт-Петербург. Для защиты города от неприятеля со стороны моря той же осенью на острове Котлин начали возводить по чертежам Петра крепость Кроншлот.
Исподволь, пока ещё незаметно для Европы, приходили победы над шведами. По приказу короля шведская эскадра адмирала Анкерштерна пять раз нападала на остров Котлин и крепость Кроншлот. Цель была одна — уничтожить русские суда и овладеть островом. Пять атак отбили русские моряки. Два крупных десанта сбросили в море. Однажды шведы едва унесли ноги, потеряв около 600 человек. Дважды русские галеры атаковали шведов и заставляли отступить.
Откуда в устье Невы появились русские военные суда? Ещё до похода из Нюхчи к Онежскому озеру Пётр основал первую верфь на реке Сяси, а затем на Ладоге и Волхове. Началось строительство верфи в Санкт-Петербурге. В Сяси талантливый мастер Фёдор Скляев спустил на воду 28-пушечный фрегат. У моря, наконец-то отвоевали Нарву. Шведы отчаянно сопротивлялись. У них была сила на море. Они крепко надеялись на помощь флота.
Весной 1704 года Карл повелел послать из Выборга морем подкрепление в Нарву, больше 1000 солдат. Эскадру повёл к устью Нарвы француз вице-адмирал де Пруа.
Приняв десант и запасы в Выборге, его эскадра в шестнадцать вымпелов в начале мая бросила якоря на рейде, неподалёку от устья Наровы. На борту 1200 солдат, порох и ядра, провизия. Их надо доставить по реке к крепости.
Осмотрев берега, де Пруа направил к берегу мелкосидящие шхуны. Едва шхуны вошли в устье Нарвы, с правого берега, из кустарника, загремела пушечная канонада, засвистели ядра, загудела картечь… Испуганные капитаны едва успели развернуться, показывая корму.
На этот раз шведы опоздали. Почти месяц назад по приказу царя обложил Нарву окольничий Пётр Апраксин, старший брат Фёдора Апраксина. Русские пушкари приловчились бить по судам на Ладоге, под Шлиссельбургом.
Вице-адмирал отстаивался на рейде, не решаясь рисковать кораблями. В конце мая Пётр привёл под Нарву 17 тысяч пехоты. Узнав о шведской эскадре, сразу поскакал к морю.