В том же году окончилась неудачей попытка шведов захватить Архангельский порт. Благодаря героизму местных жителей удалось не только отбить атаку неприятельского флота, но и захватить в качестве трофеев два вражеских фрегата.
В Прибалтике Пётр I тем временем претворял в жизнь тактику «малой войны». По его указаниям Б. П. Шереметев, возглавлявший русские войска, организовал серию налетов на шведские городки и мызы. Особое внимание уделялось обеспечению многократного численного превосходства над силами противника. Такая тактика, по словам историка В. А. Артамонова, позволила совершить «чудо»: «Благодаря нечеловеческой воле и энергии Петра Великого русские… освободились от «шведобоязни» и шаг за шагом отвоевали Прибалтику».
Первый налет русская кавалерия совершила в июне 1701 г. в район невских крепостей – Нотебурга и Ниеншанца. Разорив несколько деревень и захватив в плен около 30 человек, отряд отошел на исходные позиции. В сентябре набег был повторен уже тремя партиями. 29 декабря Шереметев выиграл сражение с четырехтысячным шведским отрядом при Эрестфере (населенный пункт близ современного Тарту, Эстония). Первая победа в войне вызвала огромную радость царя, осыпавшего почестями русское войско. Сам командующий получил орден Святого апостола Андрея Первозванного, царский портрет, усыпанный бриллиантами, и высший чин генерал-фельдмаршала. Новые победы в 1702 г. в Лифляндии над корпусом генерала Шлиппенбаха вызвали переход местных гарнизонов в глухую оборону.
Штурм крепости Нотебург 11 октября 1702 года.
Летом 1702 г. Пётр I решил активизировать боевые действия в районе Ижорских земель. Захват территорий вокруг р. Невы позволял получить водный путь в Финский залив (через Ладожское озеро). Первой целью стала крепость Нотебург (русский Орешек), прикрывавшая исток Невы. В августе отряды российского самодержца неожиданно для противника совершили переход из окрестностей Архангельска и оказались на берегах Ладоги. Их путь пролегал по срочно построенной «Осударевой дороге». Легенда о «сухопутном путешествии» двух фрегатов, к сожалению, не подтверждается новейшими изысканиями.
Орден Святого апостола Андрея Первозванного.
После нескольких дней артиллерийской канонады начался штурм цитадели, расположенной на острове. В первых рядах нападавших находилось несколько сотен добровольцев из Преображенского и Семеновского полков. Под непрерывным огнем прямо с лодок солдаты карабкались по лестницам, пытались взобраться на высокие стены. Первый натиск был отбит, однако подполковник Семеновского полка М. М. Голицын приказал оттолкнуть лодки, чтобы даже мысли об отходе не возникали у атакующих. По преданию, на приказ царя об отступлении герой велел передать следующее: «Я не принадлежу тебе, государь, теперь я принадлежу одному Богу». В конце концов шведский комендант отдал приказ о капитуляции. Великодушный Пётр даже согласился отпустить гарнизон крепости со знаменами и личным оружием. Одному из своих корреспондентов царь писал: «Правда, что зело жесток сей орех был, аднака, слава Богу, счасливо разгрызен». После освобождения город получил новое название – Шлиссельбург («Ключ-город»), подчеркивавшее его ключевое положение на пути к морю.
Весной следующего, 1703 г., Петру удалось захватить бастионы Ниеншанца, закрывавшие устье Невы. А через несколько дней, 7 мая, состоялась первая десантная операция, в которой монарх принял самое непосредственное участие. Не догадываясь о капитуляции крепости, в акваторию Невы вошли два шведских фрегата. Рано утром Пётр I и его ближайший сподвижник А. Д. Меншиков, собрав два отряда гвардейцев, на лодках скрытно подобрались к бортам неприятельских судов. В последний момент, заметив русский десант, шведы открыли стрельбу из пушек. Но их усилия оказались тщетными: в жестокой рукопашной битве экипажи противника были почти полностью уничтожены. В честь первой победы над шведским флотом Пётр повелел выбить специальную медаль с надписью: «Небываемое – бывает».
Вскоре на одном из островов устья Невы (Заячьем) по приказу царя строится Петропавловская крепость, положившая начало Санкт-Петербургу – одному из главных творений Петра I. Почти одновременно на острове Котлин закладывается крепость Кроншлот, около которой вскоре возникнет база молодого Балтийского флота.
В 1704 г. продолжились военные действия в Лифляндии, в ходе которых русским войскам удалось взять Дерпт (Тарту) и Нарву. Причем осада велась одновременно двумя русскими армиями.
Захват двух шведских кораблей.