В 1711 году во время неудачного Прутского похода русская армия во главе с Петром I попала в неприятельское окружение. Только благодаря чудом заключенному Прутскому миру, в результате которого Россия возвращала Турции Азов и обязывалась срыть крепость Таганрог, удалось спасти армию, да и самого царя. Существует предание, что Екатерина, бывшая в походе вместе с Петром, пожертвовала все свои личные драгоценности для подкупа турецкого визиря, чтобы тот согласился на заключение мира, и тем самым, как утверждает предание, спасла своего супруга от угрозы пленения. Вернувшись в Петербург, Петр I воздвиг, согласно другому преданию, храм в благодарность Всевышнему за мир, заключенный с Портой при Пруте, где он со своей армией был спасен, как витиевато выражается Павел Свиньин, «единственно благим промыслом от неминуемой гибели». Храм этот, названный Церковью Воскресения Христова, находился во дворце сестры царя Натальи Алексеевны в так называемой Русской слободе на Шпалерной улице.
Там же во дворце Натальи Алексеевны, в комнате между алтарем Воскресенской церкви и покоями царевны, по преданию, был устроен временный кабинет, в котором царь, часто посещавший любимую сестру, занимался чертежами.
Наталья Алексеевна переселилась из Москвы в Петербург около 1710 года. Но в 1716 году она безвременно умерла. По преданию, Лазаревская церковь в Александро-Невском монастыре была устроена Петром над ее могилой. Только впоследствии останки Натальи Алексеевны были перенесены в Благовещенскую церковь, где и покоятся до сих пор.
При Вдовьем доме Смольного монастыря до 1919 года существовала церковь во имя святых Захария и Елизаветы. Церковь имела полотняный иконостас, который, по преданию, принадлежал Петру I и сопровождал его в походах. Его будто бы пожертвовала церкви незадолго до своей кончины дочь Петра императрица Елизавета.
Существует предание, что и Никольский собор, заложенный в 1753 году и освященный в 1762 году, связан с именем Петра I. Будто бы в бытность свою в 1722 году в Астрахани, Петр пленился красотой тамошнего собора и пожелал иметь такой же в Петербурге. И только смерть помешала осуществлению этого замысла. Мечту Петра воплотила в жизнь его дочь императрица Елизавета.
Рассказывают старинную легенду и о стрельнинской церкви. Якобы Петр I после бракосочетания своего в «маленькой екатерингофской церкви» повелел перенести ее в Стрельну. Из этой церкви, продолжает легенда, теперь устроен придел в нынешнем стрельнинском храме. Здесь долго сохранялись царские врата, многие иконы и сосуды петровского времени. По преданию, сам Петр участвовал в рубке стрельнинской церкви. По другим рассказам, она была прежде немецкой киркой, по приказу государя превращенной в православный храм. Помимо исторического иконостаса здесь хранился готического стиля стул с вышитой золотой полосой на спинке. На этом стуле, говорят, сидел Петр I, ожидая свою невесту.
Интересно, что народная традиция видит в Петре не только строителя Петербурга первых двух десятилетий. Фольклорный Петр провидит в Петербурге город будущего, Петербург завтрашний. В этой связи любопытна загадочная легенда о земляном холмике, считающемся своеобразным памятником Петру I. Он находится на юго-западном склоне Пулковских высот, возле здания сейсмической лаборатории. На месте нынешнего здания Главной обсерватории в начале XVIII века стоял построенный для Екатерины деревянный дворец, в котором любил бывать Петр. Недалеко от этого дворца по указу царя якобы была насыпана горка, в основание которой, как гласит легенда, заложили капсулу с царским указом о постройке здесь, «как случится возможность», первой русской обсерватории. Но не только. По одной из версий той же легенды, Петр I, устраивая «валунную горку» на Пулковской горе, хотел обозначить точку для обозрения своего «парадиза».