Обсудив результаты боевых действий на Азове, Боярская дума 20 октября 1696 года по представлению Петра I приняла указ, в котором постановила: «Морским судам быть ». После принятия этого указа для строительства судов организуются так называемые «кумпанства». Они представляли собой объединения владельцев, имевших более ста дворов крепостных крестьян, для строительства кораблей военного флота.
Петру I был хорошо знаком опыт русских мастеров в постройке судов, но он считал необходимым ознакомиться с состоянием судостроения и за границей. В 1697 году он поехал в Голландию и Англию, взяв с собой для учебы около ста молодых людей. В то время эти страны считались наиболее передовыми в строительстве кораблей. Однако Петр I, принимавший практическое участие в постройке современного фрегата «Св. Апостолы Петр и Павел» на одной из верфей Голландии, остался недовольным полученными здесь знаниями. В письме к Ф. М. Апраксину он писал: «Строят суда просто по навыку и опыту без всяких хитроумных чертежей ». Поэтому он незамедлительно перебрался в Англию, где и изучил эту премудрость — постройку корабля по чертежам.
Вернувшись в Россию, Петр I лично разработал чертежи 58-пушечного корабля, получившего название «Гото Предестинация» («Божие Предвидение»). Главным строителем был тоже Петр I, а в его отсутствие за работой наблюдали корабельные мастера Ф. Скляев и П. Верещагин. Этот корабль, построенный на Воронежской верфи в 1700 году, по отзывам современников, был очень красивым, «изрядного художества и зело размером добро состроенный ».
К весне 1700 года «кумпанствами» были построены 40 парусных кораблей и 113 гребных судов. Азовский флот набирал силу. В то же время было ясно, что азовская победа на юге — лишь начало борьбы России за выход к морям. Теперь перед Петром I встала задача выхода на побережье Балтийского моря — без этого была немыслима связь с Европой и дальнейшее развитие государства. Но здесь Россия встретила яростное сопротивление Швеции. Началась длительная Северная война 1700—1721 гг.
Шведы решили нанести внезапный удар по Архангельску — единственному порту, через который поддерживались торговые отношения России с Европой, а также верфям, где началась постройка военных кораблей. Предвидя эту опасность, Петр I в 1700 году распорядился установить здесь береговые батареи, создать укрепления, усилить гарнизон, развернуть наблюдательные посты и вести контроль за иностранными судами в Белом море. В устье Северной Двины спешно была построена Новодвинская крепость. Не зная об этом, шведская эскадра из семи судов под командованием вице-адмирала Шеблада 24 июня 1701 года подошла к устью Северной Двины с целью обстрела и захвата Архангельска. После тринадцатичасового боя оставшимся в живых шведам удалось уйти в море на одном галиоте, оставив на мели шняву и галиот.
Русские солдаты, посаженные на карбасы, захватили шведские суда и подняли на них Российские флаги.
В борьбе молодого Российского флота с неприятелем родились знаменитые петровские заповеди: «Врагов не считают — их бьют» , «Флага перед неприятелем не спускать ни при каких обстоятельствах» , «Драться до последнего, а в крайний момент корабль уничтожить» и другие. Они легли в основу боевых традиций Российского флота.
Особое место среди морских баталий петровской поры принадлежит Гангутскому сражению. Оно произошло 26—27 июля 1714 года у полуострова Гангут (нынешнего Ханко). В ходе этой яростной битвы отряд кораблей шведского флота — 1 фрегат, 6 галер и 3 шхербота вместе с командиром отряда контр-адмиралом Н. Э. Эреншельдом были захвачены в плен. Эту морскую «викторию» Петр I приравнивал к победе над шведами под Полтавой в 1709 году. 24 мая 1717 года у о. Эзель русская эскадра выиграла артиллерийскую дуэль парусных кораблей в открытом море и без абордажа захватила три шведских судна. Петр I назвал эзельскую победу «добрым почином Российского флота».
27 июля 1720 года у острова Гренгам отряд русского гребного флота — 52 галеры и 14 лодок — под командованием генерала M. M. Голицына нанес жестокое поражение шведской эскадре в составе линейного корабля, четырех фрегатов, трех галер и шести малых судов. Русские моряки захватили в этом бою все шведские фрегаты. Такая замечательная победа позволила нашему флоту закрепиться в районе Аландского архипелага и успешно действовать отсюда против морских коммуникаций неприятеля.
Блестящие победы созданного Петром I русского флота в Гангутском, Эзельском сражениях и у Гренгама показали превосходство морских сил России над военным флотом Швеции, который, понеся крупные потери, оказался не в состоянии защищать собственную территорию от русских десантов. Десантные войска начали совершать успешные рейды на побережье Швеции. Они углублялись на шведскую территорию, уничтожали железные рудники и заводы, после чего возвращались на свои суда и отправлялись к главным силам галерного флота. Эти обстоятельства, а также экономическое истощение вынудили Швецию подписать с Россией 30 августа 1721 года Ништадтский мир, положивший конец Северной войне.
Главным итогом Северной войны явилось окончательное закрепление России на берегах Балтийского моря. Русское государство стало, таким образом, морской державой.
За тридцать последних лет царствования Петра I отечественный флот превратился в грозную силу — было построено 111 линейных кораблей, 38 фрегатов, 60 бригантин, 8 шняв, 67 крупных галер, значительное количество скампавей (полугалер), бомбардирских кораблей, брандеров, ишаков, прамов, до 300 транспортных и множество мелких судов.
После кончины Петра I, в 1725 году, постройка военных кораблей в стране почти прекратилась — были лишь достроены те суда, которые уже находились на стапелях. В море было приказано не выходить — «во избежание убытков». Флот бездействовал, корабли ветшали. Екатерина II писала в 1763 году: «У нас в излишестве кораблей и людей, но нет ни флота, ни моряков» .
Лишь в результате проведения в жизнь решительных мер, Россия вернула себе престиж морской державы. С начала 60-х годов XVIII века и до его конца на наших верфях было построено свыше 200 линейных кораблей и фрегатов, составивших основу возрожденного отечественного военно-морского флота.