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