Теперь дело было за армией.
Для усиления военной мощи России Петр остро нуждался в деньгах, которых катастрофически не хватало. Поэтому вслед за Курбатовым и другие «прибыльщики» придумывали все новые и новые налоги, которые тяжелым бременем ложились на плечи народа.
Усилия царя скоро стали давать первые плоды. Военная фортуна медленно, но уверенно поворачивалась в сторону России. Этому во многом способствовал и сам Карл XII. Уверившись, что Россия разгромлена и обескровлена, что русская армия больше не существует, он обрушился на союзника России — польского короля Августа II и, по словам Петра, надолго «увяз» в Польше.
Август II отступал, шведы преследовали его по огромным пространствам Речи Посполитой.
Воспользовавшись уходом основных сил Карла XII в Польшу, фельдмаршал Б. П. Шереметев, командующий войсками в Прибалтике, начал наступление в Лифляндии и вскоре, уже в 1701 г., русские ощутили вкус первых побед. В нескольких сражениях осторожный и упорный Шереметев нанес шведам чувствительные поражения.
В боях с ними набирались боевого опыта вновь сформированные русские полки, дивизии, корпуса.
Попытки шведов перехватить инициативу и атаковать с моря Архангельск, а на суше пробиться к Пскову были пресечены. С большими потерями противник вынужден отступить и от Архангельска, и от Пскова.
Сообщение о первых успехах привели Петра в восторг. Он требовал от своих генералов развить успех, не давать врагу опомниться."
"И вот уже Шереметев сам нападает на корпус генерала Шлиппенбаха. В упорном бою русские опрокинули шведов — противник бежал, потеряв большое количество убитыми, ранеными и пленными.
На следующий год Шереметев опять сразился со Шлиппенбахом и разгромил заново сформированный шведский корпус. Таким образом, в Прибалтике инициатива полностью перешла к русским войскам.
На востоке, в Ингрии и Карелии, вдоль течения реки Невы, где стояли мощные шведские крепости, военными действиями руководил сам Петр.
Начиная с 1702 г. русские войска одерживают здесь ряд побед. Сначала вытесняют шведские войска из Карелии, потом обрушиваются на вражеские крепости.
У истоков Невы была осаждена крепость Нотебург. Она стояла на острове и считалась неприступной. Петр руководил осадой и штурмом Нотебурга. После мощного и длительного артиллерийского обстрела и разрушения части крепостных стен русские войска пошли на штурм. На многочисленных лодках они под огнем шведов переправились прямо под стены Нотебурга и по штурмовым лестницам бросились наверх.