Между тем русская армия терпела поражение за поражением. Только весной 1703 года, после ряда жестоких потерь, прижатый к восточному берегу Финского залива, к самому устью Невы, увязая в непроходимых болотах и теряясь в дремучих лесах, практически на одном энтузиазме да благодаря фанатической преданности немногих сподвижников, Пётр наконец одержал долгожданную викторию. 1 мая 1703 года войска под командованием генерал-адмирала Апраксина овладели шведской крепостью Ниеншанц. Неписаные законы войны требовали либо укрепить захваченную крепость, либо сравнять её с землёй. Пётр выбрал последнее. Ибо, как записано в его походном журнале, Ниеншанц «мал, далек от моря и место не гораздо крепко от натуры».
Через две недели, 16 мая 1703 года, почти в самом устье Невы, на удобно расположенном небольшом островке Енисаари Пётр заложил крепость, вскоре получившую название Санкт-Питербурх. Возле этой крепости, под её защитой, постепенно возник город, который через короткое время превращается сначала в морской торговый и военный порт, а затем и в новую столицу России.
Первые легенды о новом городе имели, как нам кажется, скорее официальное, нежели народное, происхождение. Их целью было идеологическое оправдание того факта, что древняя Москва, имевшая более чем пятисотлетнюю историю, лишалась столичного статуса. Столица евроазиатского государства переносилась на его западную окраину, в город, только вырастающий на гиблых ингерманландских болотах, в город без корней, без традиций, да и, как казалось тогда многим, не русский по своей сути.
Между тем, если верить легендам, о появлении здесь в далёком будущем столичного города было знамение ещё в I веке от Рождества Христова. Будто бы один из двенадцати апостолов, Андрей Первозванный, проповедуя христианство в восточных землях Европы, дошёл до самого острова Валаама и водрузил там крест. Путь его пролегал через будущий Петербург предположительно в районе современного Московского шоссе, там, где, по предложению скульптора Альберта Чаркина, собираются установить памятник апостолу. Вот как о путешествии Андрея Первозванного рассказывается в анонимном произведении XVIII века «О зачатии и здании царствующего града Санкт-Петербурга»: «По вознесении Господнем на небеса, апостол Христов святый Андрей Первозванный на пустых Киевских горах, где ныне град Киев, водрузил святый крест и предвозвестил о здании града Киева и о благочестии, а по пришествии в великий Славенск (Новгород), от великого Славенска святый апостол, следуя к стране Санктпетербургской, отошед около 60 верст <…> водрузил жезл свой в Друзино (Грузино). <…> От Друзина святый апостол Христов Андрей Первозванный имел шествие рекою Волховом и озером Невом и рекою Невою сквозь места царствующего града Санктпетербурга в Варяжское море, и в шествие оные места, где царствующий град Санктпетербург, не без благословлений его апостольского, были. Ибо <…> издревле на оных местах многажды видимо было света сияние».
Этот мистический сюжет через много веков получил неожиданное продолжение. Местные легенды утверждают, что в год начала Северной войны «чудесный свет, издревле игравший над островами невской дельты, необыкновенно усилился».
В сказочном созидании Петербурга роль Андрея Первозванного велика. Не случайно, по легенде, Пётр Великий обнаруживает мощи святого Андрея, который, согласно христианской традиции, мученически кончил свою жизнь в греческом городе Патры, где был распят на кресте, имевшем форму буквы «X» (так называемый Андреевский крест).
Через полтора тысячелетия после легендарного северного путешествия Андрея Первозванного французский астролог Мишель Нострадамус в своих знаменитых «Столетиях» якобы предсказал появление великого государя и его новой столицы:
Современные толкователи Нострадамуса склонны видеть в этом известном катрене предсказание строительства сильного флота, чем и в самом деле всерьёз будет впоследствии обеспокоена Британия, и возникновения новой столицы («нового царства») на пустынных берегах Невы («на острове»).
Примерно в ту же эпоху, в 1595 году, некий «славный физик и математик» Иоанн Латоциний за 126 лет до принятия Петром Великим императорского титула и наименования России империей, написал: «Известно есть, что зело храбрый принц придет от норда во Европе и в 1700 году начнет войну и по воле Божией глубоким своим умом и поспешностию и ведением получит места, лежащие за зюйд и вест, под власть свою и напоследок наречется император».