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