Война для России началась с тяжелого поражения. Ее молодая 34-тысячная армия при 145 полевых и осадных орудиях осадила пограничную крепость Нарву. В отсутствие государя состоялось сражение с подошедшей армией короля Карла XII (около 25 тысяч человек при 37 орудиях), который праздновал викторию. Побежденные потеряли 7 тысяч убитыми и почти всю артиллерию. Потери шведов составили 2 тысячи человек. После разгрома петровской армии Карл XII двинулся в поход против саксонской армии Августа II.
Поражение под Нарвой дало новый импульс петровским военным реформам. Армия приводится в должный порядок, она пополняется за счет новых наборов и усиленно обучается. Вместо поместной конницы создаются 10 драгунских полков. Укрепляются приграничные города. Уже к концу 1700 года было отлито около 300 орудий.
В следующем, 1701 году русские войска наносят шведам первое поражение в полевом бою при Эрестфере. В следующем году следует победа в сражении при Гуммельсгофе. В скором времени шведские войска в Лифляндии и Эстляндии затворяются в крепостях.
…Петровская армия идет походом на берега Невы. Осенью того же 1702 года кровавым штурмом берется сильная крепость Нотебург (бывший новгородский Орешек), которую царь переименовал в Шлиссельбург – Ключ-город. В том деле Петр I лично командовал войсками.
В устье Невы в мае 1703 года берется крепость Ниеншанц. В том же месяце русские одерживают свою первую морскую победу: петровские гвардейцы на лодках берут на абордаж два шведских корабля. За эту викторию Петр I вместе с А.Д. Меншиковым (они руководили абордажным боем) награждается орденом Святого апостола Андрея Первозванного. Самодержавный государь, учредивший первый в России орден, стал его седьмым по счету кавалером.
16 мая 1705 года в устье Невы, на острове Заячий, была заложена Петропавловская крепость. Одновременно стал строиться город Санкт-Петербург, будущая Северная столица России – и царства и империи. Начинает быстро создаваться Балтийский флот.
Северная война идет успешно. Освобождаются старинные русские города Ям и Копорье, берется Дерпт (древний Юрьев). Под натиском штурмующих колонн падает Нарвская крепость. В Финском заливе появляется форт Кроншлот, на острове Котлин возводятся первые укрепления будущей морской крепости Кронштадт. Попытки шведов летом 1705 года овладеть строящимся на Неве городом успешно отражаются.