По преданию, осматривая остров, Петр взял у солдата ружье и штыком вырезал две полосы дерна. Сложив их крестообразно, повелел: «Здесь быть городу». Затем, взяв заступ, первым начал копать ров. На месте крепостных ворот сделали арку из двух тонких берез, связанных верхушками. Внезапно с неба опустился орел и сел на эти импровизированные ворота. Петр I был рад, видя в этом доброе предзнаменование для новозаложенного города. Орел у большинства народов символизировал силу, победу, царственность и величие.