Пётр начинает понимать, что путь к решению этой проблемы следует искать на северо-западе. Похоже, другого выхода у России не было. В 1700 году Пётр I объявляет войну Швеции – войну за возвращение древних русских земель, войну за выход к Балтийскому морю. Правда, мифы и легенды аборигенов этого края утверждают, что война началась за обладание некой «волшебной мельницей Сампо – источником магических знаний и долголетия», которая, как рассказывали старики, была спрятана под землей, на месте будущего Петербурга. Два могучих правителя Европы – русский и шведский – столкнулись в невиданном поединке, в котором, казалось, все было на стороне шведского короля – и болото, которое поглощало все построенное Петром, и море, которое посылало наводнение за наводнением… Война, которая продлится более двух десятилетий, закончится славным Ништадтским миром 30 августа 1721 года и войдёт в историю под названием Северной. Швеция, а за ней и весь мир, признает Россию как могучую морскую державу, с которой необходимо считаться в войне, мире, торговле.

Но это будет потом. Начало же войны, по мнению многих современников, не сулило ничего хорошего. Надежды обрести давно сложившиеся и хорошо оснащенные порты Риги, Таллина, Выборга не оправдывались, хотя Пётр и не терял надежды на это. Существует легенда, что при осаде Выборга на скале, где находилась штаб-квартира Ф. М. Апраксина и откуда царь осматривал позиции шведов, им самолично высечен собственный вензель и православный крест. Да, надежды он не терял. Кстати, в сражении под Выборгом получил боевое крещение лейб-гвардии Кексгольмский полк. Впоследствии в память об этом был учрежден специальный полковой знак. По форме он напоминал тот легендарный наскальный крест, выбитый якобы собственноручно императором. Среди современных историков даже бытует легенда о том, что и началу войны якобы предшествовала странная просьба Петра отдать ему один из городов на Финском заливе – Нарву или Выборг. Карл XII просьбу проигнорировал. Между тем русская армия терпит поражение за поражением. Только весной 1703 года, после ряда жестоких потерь, прижатый к восточному берегу Финского залива, к самому устью Невы, увязая в непроходимых болотах и теряясь в дремучих лесах, практически на одном энтузиазме да благодаря фанатической преданности немногих сподвижников, Пётр наконец одерживает долгожданную викторию. 1 мая 1703 года войска под командованием генерал-адмирала Апраксина овладевают шведской крепостью Ниеншанц. Неписаные законы войны требуют либо укрепить захваченную крепость, либо сравнять её с землей. Пётр выбирает последнее, ибо, как записано в его походном журнале, Ниеншанц «мал, далек от моря и место не гораздо крепко от натуры». Через две недели, 16 мая 1703 года, почти в самом устье Невы, на стратегически удобно расположенном небольшом островке Енисаари Петр закладывает крепость, вскоре получившую название Санкт-Питер-бурх. Возле этой крепости, под ее защитой постепенно возникает город, который через короткое время превращается сначала в морской торговый и военный порт, а затем в новую столицу России.