10 сентября 1693 года Петром I было заложено первое судно — 24-пушечный корабль «Святой Павел». В августе Петр прибыл в Архангельск, где он впервые увидел море и первый голландский военный корабль. Тогда Архангельск был единственным морским портом России, связывавшим её с Западом. По указанию царя на остров Соломбала на Северной Двине завезли строительные материалы и начали сооружение судостроительной верфи.
«Святой Павел» имел на вооружении 24 пушки. Они были отлиты на заводе в Олонце лично Петром I. Также Петр собственноручно выточил такелажные блоки судна. «Святой Павел» получил «проездную грамоту» на право заграничной торговли и ходил под трехцветным флагом.
