В первое время своего существования флот комплектовался офицерами и солдатами Преображенского и Семеновского полков и нанятыми иностранцами. На галерах гребцами вначале, в подражание иностранным флотам, были преступники, осужденные на каторжную работу, или пленные; но в скором времени они заменились вольнонаемными работниками и потом солдатами. Этому нововведению отдавали справедливость и иностранцы, сознававшие, что во время боя гребцы-невольники могут быть только безучастными зрителями или пособниками неприятеля, а солдаты составляют боевую силу.
В 1700 году на флоте было уже до тысячи русских матросов, и число их начало пополняться наборами. Немногие русские, учившиеся морскому делу за границей, стали поступать во флот унтер-офицерскими, а потом и младшими офицерскими чинами. Впоследствии, ученики Московской навигацкой школы и Петербургской морской академии выпускались на службу гардемаринами, подштурманами и другими званиями. Но так как при быстром увеличении флота этих источников было недостаточно, то с основания флота и до конца шведской войны в нашу морскую службу нанималось множество иностранцев, поступающих разными чинами и назначаемых в различные должности. При неизбежной спешности комплектования судовых и портовых команд в военное время в числе иностранцев попадались нередко люди негодные для службы. Таких удаляли при первой возможности, а по заключении мира со Швецией сделан был общий строгий пересмотр всего наличного состава служащих на флоте иностранцев, и из них оставлены на службе только действительно полезные служивые, прочие же все уволены в отставку. Но и ранее этого, еще в 1715 году, матросы были уже все русские, а из офицеров число русских доходило до половины всего наличного состава.
Две трети судовых экипажей состояли из матросов и пушкарей или артиллеристов и одна треть из морских солдат. Матросы разделялись сначала на 4, а впоследствии на 2 статьи. Морские чины были: генерал-адмирал, адмирал, вице-адмирал, контр-адмирал или шаутбенахт (от голландского Schout bij-nacht), капитан-командор, капитан, капитан-поручик (капитан-лейтенант), поручик (лейтенант), корабельный секретарь и последний офицерский чин – подпоручик (унтер-лейтенант). Мичмана, явившиеся с 1713 года, числились в унтер-офицерском звании; а гардемарины, существующие с 1716 года, равнялись по чину и содержанию с солдатами гвардии и носили форму Преображенского полка.
Обмундирование морских солдат и их офицеров было сходно с формой армейских полков. Одежда же матросов не имела в себе ничего военного и состояла, в подражание голландцам, из матросской шляпы, фризового бострога (род пальто), коротких штанов, чулок и башмаков. Морские офицеры не имели никакой форменной одежды.
Для продовольствия морских команд некоторые предметы доставлялись из губерний «натурой», другие заготовлялись на адмиралтейских заводах или поставлялись подрядчиками. Морская провизия отличалась от береговой большим разнообразием и количеством. В состав морской провизии входило: соленое мясо, говяжье или свиное, рыба, сухари, горох, крупа, масло, соль, уксус, сбитень или пиво и вино, которого в месяц полагалось 16 чарок на человека.
Общее число всех судов, построенных на русских верфях при Петре Великом, превосходит тысячу. На петербургских верфях строились преимущественно линейные корабли и галеры; на Олонецкой верфи – фрегаты, шнявы и другие мелкие суда; в Казани – военные и грузовые суда Астраханской флотилии. Вообще при Петре в разные периоды времени судостроение производилось в 25 местах.