Особое внимание Петр уделял вопросам комплектования флота. Первые суда того времени комплектовались офицерами и солдатами из гвардейских Преображенского и Семеновского полков и вольнонаемными иностранцами, а на галерах гребцами сначала были каторжане и пленные турки, а затем вольнонаемные и солдаты. Но уже в 1700 г. во флоте насчитывалось до 1 тысячи русских матросов. А после введения в 1702 г. набора во флот (преимущественно из числа населения, знакомого с морскими промыслами) это число значительно возросло, и уже в 1715 г. значительное число матросов были природными русаками.
По инициативе Петра в России была начата подготовка кадров для флота как за границей, так и в России (Мореходная школа в Азове, «Школа математических и навигационных, то есть мореходных хитростно наук учения», т. е. Навигацкая школа, Морская академия).
Благодаря Петру стали накапливаться знания в области морских и иных наук, разработан ряд уставных документов («Указ по галерам», 1696 г., «Книга Устав морской. О всем, что касается доброму управлению в бытности флота на море», 1720 г., и др.). Заслуга авторов первого морского устава перед отечественной военно-морской наукой состоит в том, что они заложили основы военно-морского языка, сделав важный шаг к систематизации понятий, на базе которых впоследствии сформировалась первая научная теория боевого применения флота (морская тактика).
Зародившаяся при Петре теория военно-морского дела включала в себя систему знаний, необходимых для строительства, подготовки, организации повседневной и боевой деятельности флота. В зависимости от задач боевых действий на море, царь применял разные виды корабельного состава. Так, в начале Северной войны в целях обороны предпочтение отдавалось строительству малых гребных судов. А на завершающем этапе, когда перед флотом стояли задачи борьбы с противником на Балтике и нарушения его морских коммуникаций, интенсивно началось строительство корабельного парусного флота, который также успешно применялся вместе с гребным для содействия сухопутным войскам. Петр I и его военачальники достаточно умело организовывали стратегическое и тактическое взаимодействия армии и флота, эффективно используя имевшиеся у них возможности. Многие победы русской армии и флота петровских времен вошли в сокровищницу русского венного искусства.