Обсудив результаты боевых действий на Азове, Боярская дума 20 октября 1696 года по представлению Петра I приняла указ, в котором постановила: «Морским судам быть». После принятия этого указа для строительства судов организуются так называемые «кумпанства». Они представляли собой объединения владельцев, имевших более ста дворов крепостных крестьян, для строительства кораблей военного флота.
Петру I был хорошо знаком опыт русских мастеров в постройке судов, но он считал необходимым ознакомиться с состоянием судостроения и за границей. В 1697 году он поехал в Голландию и Англию, взяв с собой для учебы около ста молодых людей. В то время эти страны считались наиболее передовыми в строительстве кораблей. Однако Петр I, принимавший практическое участие в постройке современного фрегата «Св. Апостолы Петр и Павел» на одной из верфей Голландии, остался недовольным полученными здесь знаниями. В письме к Ф. М. Апраксину он писал: «Строят суда просто по навыку и опыту без всяких хитроумных чертежей». Поэтому он незамедлительно перебрался в Англию, где и изучил эту премудрость — постройку корабля по чертежам.
Вернувшись в Россию, Петр I лично разработал чертежи 58-пушечного корабля, получившего название «Гото Предестинация» («Божие Предвидение»). Главным строителем был тоже Петр I, а в его отсутствие за работой наблюдали корабельные мастера Ф. Скляев и П. Верещагин. Этот корабль, построенный на Воронежской верфи в 1700 году, по отзывам современников, был очень красивым, «изрядного художества и зело размером добро состроенный».
К весне 1700 года «кумпанствами» были построены 40 парусных кораблей и 113 гребных судов. Азовский флот набирал силу. В то же время было ясно, что азовская победа на юге — лишь начало борьбы России за выход к морям. Теперь перед Петром I встала задача выхода на побережье Балтийского моря — без этого была немыслима связь с Европой и дальнейшее развитие государства. Но здесь Россия встретила яростное сопротивление Швеции. Началась длительная Северная война 1700—1721 гг.
Шведы решили нанести внезапный удар по Архангельску — единственному порту, через который поддерживались торговые отношения России с Европой, а также верфям, где началась постройка военных кораблей. Предвидя эту опасность, Петр I в 1700 году распорядился установить здесь береговые батареи, создать укрепления, усилить гарнизон, развернуть наблюдательные посты и вести контроль за иностранными судами в Белом море. В устье Северной Двины спешно была построена Новодвинская крепость. Не зная об этом, шведская эскадра из семи судов под командованием вице-адмирала Шеблада 24 июня 1701 года подошла к устью Северной Двины с целью обстрела и захвата Архангельска. После тринадцатичасового боя оставшимся в живых шведам удалось уйти в море на одном галиоте, оставив на мели шняву и галиот.
