Заняв Ниеншанц (Шлотбург) , Петр I, по-видимому, поначалу намеревался здесь обосноваться как в Шлиссельбурге. Однако вскоре царю стало ясно, что ни местоположение крепости, ни ее оборонительные сооружения не отвечают критериям тогдашней фортификационной науки. Из Шлотбурга, весьма удаленного от устья Невы, трудно было контролировать самый выход Невы в залив. Тогда и возникла идея строительства более мощной и расположенной ближе к взморью крепости. Об этом думал и Эрик Дальберг. В 1698 г. он писал, что для упрочения шведского господства в устье Невы нужно или перестраивать cyшествующий Ниеншанц, или построить новую крепость при впадении Невы в Балтийское море.
Петр I и его советники, независимо от Дальберга, взвесили оба эти варианта и остановились на втором из них! Произошло это на военном совете в лагере под Шлотбургок 2 мая 1703 г. , когда, согласно «Журналу, или Поденной записке Петра Великого» , решался вопрос: «Тот ли шанец (Ниеншанц-Шлотбург) крепить или иное место удобнее искать (понеже оной мал, далек от моря и место не горазд» крепко от натуры) , в котором положено искать нового места и по нескольких днях найдено к тому удобное место — острой который назывался Люст Елант (то есть Веселый остров)» . Естественно, что окончательному выбору места для крепости предшествовала тщательная рекогносцировка.
Дело было весьма ответственное, и осматривать берега Невы пришлось, видимо, не раз. Впрочем, сколько не смотри — всюду, как писал впоследствие один из первых строителей Петербурга Доменико Трезини, «там были только пустоши, леса и вода» .
Итак, конце апреля-начале мая 1703 г. Петр I и его помощники выбрали место для будущей крепости у правого берега Невы на низком острове, известном как Енисаари (в переводе с финского па русский язык — Заячий) , или, по-шведски, Люст-Эйланд, Люст-Гольм (Веселый остров) . В фортификационном смысле остров был очень удобен для обороны устья Невы — огонь с построенных на нем бастионов перекрывал два основных, сходящихся поблизости от крепости корабельных фарватера но Большой и Малой Неве.
