После того как Ладожское озеро было «очищено» от неприятеля, русские приступили к завладению Невою. Подойдя с армией к сильно вооруженной, стоявшей на острове в истоке Невы крепости Нотебургу (древнему Орешку), Б.П. Шереметев занял войсками оба берега реки и, перетащив по трехверстной просеке 50 лодок из Ладожского озера в Неву, отрезал гарнизон крепости от помощи, которая могла быть оказана ему с моря. После десятидневной осады и кровопролитного приступа 11 октября 1702 г. Нотебург сдался и был переименован Петром в Шлиссельбург, «Ключ-город», в ознаменование открытия через него выхода в море.

В мае 1703 г взята была и другая крепость — Ниеншанц (древняя Новая крепость), стоявшая при впадении в Неву реки Охты.

Но незадолго до этого отряд Преображенского полка, вышедший на лодках в устье Невы под начальством бомбардирского капитана Петра Михайлова, напал на два шведских судна, стоявших против нынешнего Екатерингофа, и взял их на абордаж. Главным героем этой победы был сам Петр, находившийся во главе атакующих. Взяты были 10-пушечный галиот «Гедан» и 8-пушечная шнява «Астрильд». Помощником Петра при этой победе был Преображенский поручик Александр Данилович Меншиков.

^{Взятие шведских судов «Гедан» и «Астрильд» в мае 1703 г. в устье Невы}

Чтобы окончательно запереть для шведов вход в Неву, Петр в устьях ее, на острове Янни-Сари (Заячьем), заложил 16 мая 1703 года земляную крепость, названную Петропавловской, и портовый город Санкт-Петербург.