Остальнымъ были розданы медали съ надписью, выражавшею взглядъ Петра на одержанную побѣду: "Небываемое бываетъ".
Такимъ образомъ мѣстность, занятая нынѣ Петербургомъ, была въ рукахъ Петра. Съ свойственной ему поспѣшностью, онъ тотчасъ же обозрѣлъ все широкое невское устье, высматривая наиболѣе удобное мѣсто для закладки крѣпости. Обезопасить такимъ образомъ только что пріобрѣтенный водный путь было необходимо въ виду того, что въ Выборгѣ стояли значительныя шведскія силы, а въ Финскомъ заливѣ разгуливала шведская эскадра. Такъ какъ Ніеншанцъ стоялъ на правомъ берегу Невы, то весьма естественно, что на этотъ правый берегъ наиболѣе обращено было вниманіе Петра. Здѣсь онъ въ особенности оцѣнилъ положеніе островка Енисари, отдѣленнаго протокомъ отъ нынѣшней Петербургской стороны, и избралъ его для заложенія крѣпости.
Мысль о постройкѣ здѣсь столицы еще не выяснилась въ то время, въ умѣ Петра. Но безъ сомнѣнія онъ уже вполнѣ понималъ значеніе этой крайней точки русскихъ владѣній, граничащей съ моремъ, и былъ полонъ широкихъ и величавыхъ замысловъ. Воображеніе его уже создавало новую жизнь въ полудикомъ краѣ. Это была та минута въ жизни Петра и Россіи, которую изобразилъ Пушкинъ въ своихъ чудныхъ стихахъ:
Строиться и укрѣпиться на новомъ мѣстѣ Петръ желалъ немедленно. Уже 14 мая онъ вновь осмотрѣлъ невское устье и островъ впереди нынѣшней Петербургской стороны, и указалъ тамъ мѣсто для храма во имя апостоловъ Петра и Павла. 16 мая, въ день пятидесятницы, приступлено было и къ закладкѣ крѣпости. Въ этотъ день въ лагерѣ отслужена была литургія, послѣ чего Петръ съ большою свитою отправился на лодкахъ внизъ по Невѣ, и высадившись на островѣ, присутствовалъ при освященіи избраннаго мѣста, и вслѣдъ затѣмъ, съ заступомъ въ рукахъ, подалъ знакъ къ началу землекопныхъ работъ. Когда первый ровъ достигъ уже двухъ аршинъ глубины, въ него опустили высѣченный изъ камня ящикъ, въ который Петръ поставилъ золотой ковчегъ съ частицею мощей апостола Андрея, и закрывъ ящикъ каменною же плитою, убралъ его собственноручно вырѣзанными кусками дерна.
Одна любопытная старинная рукопись передаетъ такую подробность. Когда Петръ взялся за заступъ, съ высоты спустился орелъ и парилъ надъ островомъ. Царь, отойдя въ сторону, срубилъ двѣ тонкія березки, и соединивъ ихъ верхушки, поставилъ стволы въ выкопанныя ямы. Такимъ образомъ эти двѣ березки должны были обозначать мѣсто для воротъ будущей крѣпости. Орелъ опустился и сѣлъ на березки; его сняли оттуда, и Петръ, обрадованный счастливымъ предзнаменованіемъ, перевязалъ орлу ноги платкомъ и посадилъ его къ себѣ на руку. Такъ онъ сошелъ, съ орломъ на рукѣ, въ яхту, при торжественной пушечной пальбѣ. Въ лагерѣ всей свитѣ и духовенству предложенъ былъ обѣдъ. Веселье продолжалось за полночь, и пушки не уставали палить.
Та же рукопись поясняетъ со словъ жителей Петербургской стороны, что орелъ этотъ давно уже жилъ на островѣ. Его нашли тамъ шведскіе солдаты, сторожившіе королевскіе лѣса, и сдѣлали ручнымъ. Въ послѣдствіи онъ содержался въ крѣпости, и на продовольствіе его назначено было жалованье.
Городокъ, заложенный 16 мая, названъ былъ Санктъ-Петербургомъ, въ память св. апостола Петра.
Необходимо оговориться, что сохранившіяся историческія свѣдѣнія объ основаніи Петербурга не отличаются безусловною достовѣрностью. Въ преображенскомъ походномъ журналѣ говорится, что 11 мая Петръ поѣхалъ сухимъ путемъ въ Шлиссельбургъ, 14 мая былъ на сясскомъ устьѣ, 16 мая проѣхалъ еще далѣе, и 17 мая прибылъ на Лодейную пристань. Такимъ образомъ, если вѣрить этому дневнику, 16 мая Петра не было въ Петербургѣ. Поэтому многіе принимаютъ за день основанія новой столицы 29 іюня 1703 года, когда совершена была закладка храма свв. Петра и Павла. Достойно вниманія также, что ни въ какихъ современныхъ документахъ имя С.-Петербурга не упоминается ни въ маѣ, ни въ іюнѣ того года; мѣстность эта сохраняла имя Шлотбурга. Такая сбивчивость свѣдѣній отчасти объясняется тѣмъ, что Петръ всѣ свои дѣйствія въ невскомъ устьѣ предпочиталъ сохранять до поры до времени въ тайнѣ, чтобы не привлечь особеннаго вниманія шведовъ. Повидимому, правдоподобнѣе всего предположить, что 16 мая дѣйствительно приступлено было къ работамъ по возведенію Петербургской крѣпости, a 29 іюня состоялась, въ предѣлахъ уже строющейся крѣпости, закладка храма свв. Петра и Павла. Возможно, что и личная скромность Петра побуждала его не спѣшить съ широкой оглаской имени, даннаго городу какъ въ память апостола Петра, такъ и въ честь самого царя.