Начало новой войны было для России крайне неудачным. Уже в июне 1700 года шведский флот во главе с королем Карлом XII появился у побережья союзной нам Дании. Сюда же прибыли боевые корабли Англии и Голландии. Армада под флагами трех наций в составе 60 линейных кораблей подошла к Копенгагену и жестоко бомбардировала датскую столицу. Результатом бомбардировки стал выход Дании из войны со Швецией. Война еще практически не началась, а Россия потеряла своего главного союзника.
Не прошло двух месяцев с момента капитуляции Дании, как шведский флот высадил в Рижском заливе армию Карла XII, которая нанесла серьезное поражение нашей армии в кровопролитнейшем сражении под Нарвой. Теперь все надо было начинать с нуля – воссоздавать разгромленную армию и строить флот…
Имея опыт Азовских походов, Петр прекрасно понимал, что, не построив на берегу Балтики крепостей и не заведя собственного флота, бороться за обладание морем бессмысленно. Поэтому на северо-западе России немедленно началось строительство транспортных судов, а затем и боевых кораблей. Уже в январе 1701 года было приказано «на реках Волхове и Луге для нынешней свейской службы сделать 600 стругов». Наряду с постройкой стругов были переписаны и приобретены все транспортные средства у частных владельцев на Ладожском и Онежском озерах, на Свири, Тихвине, Волхове и других реках. У «бывалых людей» собирались подробные сведения о путях подхода от устья Волхова к Неве. Впрочем, это было только начало.
Зимой 1702 года Петр приступил к созданию верфи на впадающей в Ладогу реке Сясь. Там сразу же началась постройка первых боевых кораблей. Спустя год кораблестроительные работы развернулись на Волхове. Весной 1703 года к постройке кораблей приступили и на реке Свирь. Здесь у Лодейного поля были созданы знаменитые Олонецкие верфи, ставшие основным центром создания будущего Балтийского флота. Для кораблестроительных работ и комплектования команд переводились опытные мастера и моряки с Азовского флота.
Первым кораблем, построенным на Олонецких верфях, стал фрегат «Штандарт». Следом за фрегатом построили галеры «Золотой орел», «Надежда», «Федор Стратилат» и другие.
Пока главные силы Карла XII были задействованы в Польше, Петр решил, не теряя времени, пробивать выход к морю. Весной 1702 года наши войска стали теснить шведов к побережью Финского залива. Боевые действия развернулись на берегах Ладожского и Чудского озер, где противник имел флотилии боевых кораблей.