На 4 ноября 1696 года было назначено заседание Боярской Думы, на котором уставили будущее российского флота.
Всем жителям московского государства необходимо участвовать в постройке кораблей. Вотчинники, как духовные, так и светские, помещики, гости и торговые люди обязаны были в определенном числе строить сами корабли, а мелкопоместные помогать взносом денег. С этой целью положено было, чтобы владельцы духовные с 8000 крестьянских дворов, а светские с 10000 дворов построили по одному кораблю, а гости и торговые люди, вместо десятой деньги, которая с них собиралась, построили бы 12 кораблей; мелкопоместные же, у которых было менее ста дворов, должны были вносить по полтине с двора. Количество снаряженных таким образом судов также было определено. Их приказано было выстроить 80, а еще 80 государство предполагало построить на своих верфях. Их формы и вооружение были также точно обозначены. Постройка судов должна была производиться в Воронеже и в соседних пристанях.
Дело судостроения шло довольно успешно. В 1698 году были построены требуемые суда.
Кроме того, Петр посылает за границу 35 молодых людей, 23 из которых носили княжеский титул, для обучения морскому делу. Позже, в декабре 1696 года Петру приходит мысль снарядить за границу посольство, поручив ему заботу об организации коалиции европейских держав для продолжения борьбы с Османской империей. Посольство, кроме того, должно было нанять за рубежом специалистов на русскую службу, закупить оружие, а также пристроить для обучения новую партию дворян.
Поручив управление страной князю Федору Ромодановскому и боярину Тихону Стершневу, посольство выехало 2 марта 1697 года из Москвы. Посольство назвали “великим” из-за его многочисленности. Его возглавляли три посла: Лефорт, Головин и Возницын. В числе волонтеров находился Петр Михайлов – под такой фамилией значился царь.
Посольство направилось в Голландию. В начале августа 1697 года посольство прибыло в центр кораблестроения Голландии – город Сардам.
Шестнадцатого августа 1697 года состоялся въезд посольства в Амстердам, где было достигнуто соглашение о том, что волонтеры будут обучаться кораблестроению на верфи Ост-Индской компании. Конец августа и начало сентября прошли в освоении премудростей кораблестроения. 9 сентября был заложен фрегат “Петр и Павел”, который в середине ноября был спущен на воду.
После этого Пётр решает посетить “владычицу морей” Англию, где он мог изучить ремесло инженера-кораблестроителя. В январе 1698 года он прибывает в Лондон. Там Петр работал на верфях, осматривал предприятия, побывал в Оксфордском университете, несколько раз съездил в Гринвичскую обсерваторию и на монетный двор.
Так одна из задач посольства была выполнена: волонтеры постигли азы кораблестроения. Большие трудности пришлось преодолеть при закупке оружия и найме специалистов. Тем не менее, удалось приобрести 10 тысяч ружей, 5 тысяч мушкетов, 3200 штыков, корабельные припасы и прочее. На русскую службу были наняты 350 матросов, а также боцманы, шлюзные мастера и т.д.
Великое посольство отправляется в Вену, чтобы предотвратить возможность заключения сепаратного мира австрийцев с османами и достижения согласия продолжать войну с ними. Однако и это не удалось. Австрия уже вела переговоры о мире с Османской империей.
В начале июня 1699 года германский резидент Гвариент доносил своему императору из Москвы: “из числа 72 дворян, посланных для обучения в Италию и Германию, только четверо выдержали экзамен, сделанный самим государем в Воронеже. Остальным 68 представлено или вторично отправиться в чужие края и оставаться там до приобретения нужных сведений, на свой счет, или возвратить выданные на поездку день.
Первые русские суда Балтийского флота строились на Олонецкой верфи (Лодейное поле), на которой Петром в 1703 году было заложено 7 фрегатов, 6 шняв, 7 галер, 13 полугалер, 1 галиот и 13 бригантин. А в 1705 году приступила к строительству кораблей Адмиралтейская верфь в самом Петербурге.
В это время Россия располагала военно-морским флотом, но он состоял не из тех кораблей, которые могли совершать наступательные операции в открытом море. Для этого необходимы были линейные корабли, вооруженные многими десятками пушек различных калибров. Таких кораблей в русском флоте насчитывались единицы, хотя мелких судов, предназначенных для каботажного плавания и оборонительных операций, было в избытке. Единственная верфь в стране, выпускавшая корабли крупных размеров, - Адмиралтейская – не могла в ближайшие годы пополнить Балтийский флот необходимым количеством судов.
Был еще один способ комплектования флота новыми боевыми кораблями – приобретение их за границей. Ради ускоренного создания флота Петр не пренебрегал и этим способом.
Создание мощного российского флота послужило началом овладения всем морем. В 1710 году при участии морских сил были освобождены Выборг, Рига, о. Эзель, Ревель. В 1713 году с взятием Гельсингфорса шведы были окончательно выбиты из Финского залива.
К летней кампании 1714 года Балтийский флот настолько окреп, что вооружил Петра уверенностью в способности его помериться силами со шведами на море. Флот насчитывал 15 линкоров, вооруженных 42-74 пушками каждый, 5 фрегатов с 18-32 пушками и 99 галер. Указом Петра 1 от 16 ноября 1705 года на кораблях были впервые организованы полки морской пехоты.
Четвертого июня 1719 года в сражении со шведами в Эзельском проливе русским флотом под командованием капитана второго ранга Н.А. Сенявина была одержана первая победа без абордажа, с использованием одних орудий.
К концу первой четверти 18 века Россия стала одной из сильнейших морских держав. 13 января 1720 года Петром 1 был издан первый морской устав.Издание в России Морского Устава как бы подвело определенный итог морской истории страны: в самые сжатые сроки на Балтике был создан сильный военно-морской флот. Петр использовал все лучшее, что было в западном кораблестроении. Но он прежде всего учитывал особенности русского театра войны и мореплавания у берегов Отечества. От европейских флотов флот Петра отличался, прежде всего, тем, что вначале он состоял в основном из гребных судов, различных по размерам и вооружению. Петр исходил из того, что такие суда просты в постройке, относительно легко управляемы, хорошо используются для поддержки сухопутной армии. Только после победы под Полтавой в России началось интенсивное строительство линкоров. Только они могли обеспечить России господство в Балтийском море.