Во время Второго Азовского похода 1696 года против Турции первый раз русские выдвинули 2 линейных корабля, 4 брандера, 23 галеры и 1300 стругов, построенных на реке Воронеж. После завоевания крепости Азов боярская дума обсудила рапорт Петра I об этом походе и решила начать строительство военно-морского флота 20 (30) октября 1696 года. Эта дата считается официальным днем рождения регулярного Военно-морского флота России, корабли которого были построены на верфях Воронежского адмиралтейства.
Балтийский флот России был построен во время Великой Северной войны 1700—1721 годов. Строительство галерного флота было начато в 1702—1704 годах на нескольких верфях, находящихся на эстуариях рек Сясь, Луга и Олонка. Для защиты завоёванных побережий и для атак на вражеские морские пути сообщения в Балтийском море был создан парусный флот из кораблей, построенных в России и купленных в других странах. В 1703—1723 годах главная база балтийского флота находилась в Санкт-Петербурге, а после этого — в Кронштадте. Новые базы были созданы в Выборге, Гельсингфорсе, Ревеле и Або. Вначале владимирский приказ управлял судостроительными делами, позднее эта функция была передана адмиралтейскому приказу.
В 1725 году русский флот имел 130 парусных кораблей, включая в себя 36 линейных кораблей, 9 фрегатов, 3 шнявы, 5 бандер и 77 вспомогательных судов. Гребной флот состоял из 396 кораблей, включая в себя 253 галеры и скампавеи и 143 бригантины. Корабли были построены на 24 верфях включая верфи в Воронеже, Казани, Переяславле, Архангельске, Олонце, Петербурге и Астрахани.
"Новое в России дело" Худ. Ю.Кушевский
Военно-морские офицеры происходили из дворян — матросы были рекрутами из простонародья. Срок службы во флоте был пожизненным. Молодые офицеры обучались в школе математических и навигационных наук основанной в 1701 году и часто посылались для обучения и практики за границу. Иностранцы часто нанимались для военно-морской службы, например шотландец Томас Гордон — командир Кронштадтского порта. В 1718 году была образована Адмиралтейств-коллегия — высший орган управления Военно-Морского Флота в России.
Принципы организации военно-морского флота, методы образования и практики для подготовки будущих кадров, а также и методы проведения военных действий были написаны в морском уставе 1720 года — документе, основанном на опыте зарубежных стран. Пётр Первый, Федор Апраксин, Алексей Сенявин, Наум Сенявин, Михаил Голицын и другие считаются основателями искусства морского боя в России. Принципы военно-морского дела были дальше развиты Григорием Спиридовым, Фёдором Ушаковым и Дмитрием Сенявиным.