Первое поражение русских войск под Нарвой показало ее слабую подготовку и заставило Петра с еще большей настойчивостью строить новую регулярную армию и военный морской флот. Уже осенью 1702 года началось новое наступление армии Петра I в Ингерманландии и Эстляндии.

В начале войны Петр стремился добиться выхода к берегам Невы и Финскому заливу. Для этого необходимо было захватить две шведских крепости — Нотебург (бывшую русскую крепость Орешек) в истоке Невы, и Ниеншанц, защищавшую ее устье.

В 1702 г. русская армия одержала первую победу — штурмом взяла крепость Нотебург, стоявшую на острове посредине полноводной Невы. Выгодное расположение крепости побудило Петра I переименовать её в Шлиссельбург, т. е. «ключ-город», открывавший путь в Неву.