Создать военно-морской флот по решению Боярской Думы предполагалось в рекордные сроки: меньше чем за 2 года нужно было построить 52 судна. К этому моменту в Архангельске уже была построена первая государственная верфь, в Голландии куплены корабли. Опытных рабочих катастрофически не хватало, плотникам обещали хорошую зарплату. Рабочие руки искали по всей стране. Наиболее способных отправили учиться за границу. С финансированием было решено следующим образом: священнослужители предоставляли по одному кораблю с 8 тысяч дворов, дворяне — по одному с 10 тысяч. Предоставляли деньги на строительство флота также купцы и горожане — конечно, неохотно.
Любопытно, что увлечение Петра I кораблестроением началось… с ботика. «Знакомство» с ботиком произошло в 1688 году, о чем государь сделал соответствующую запись: «Он ходит на парусах не только что по ветру, но и против ветру; которое слово меня в великое удивление привело и якобы неимоверно». Это «великое удивление» имело для России далеко идущие последствия.
Государь полагал, что «государи морского флота не имущие токмо одну руку имеют, а имеющие флот — обе!». С помощью «обеих рук» (а именно — азовского флота) Петр I намеревался нанести сокрушительное поражение туркам и овладеть крепостью Азов. За ходом строительства флотилии следили иностранные специалисты. Вторая осада крепости доказала ее эффективность. Руководство осадными работами исходило от Шеина, а Петр I жил в море на галере «Principium» и только иногда съезжал на берег, чтобы дать указания относительно дальнейших действий.
Корабли строились быстро, кроме того, рабочие часто использовали сырой лес. Все это приводило к тому, что судна разрушались, не успев послужить. Государь увлекался геральдикой, для каждого корабля тщательно продумывалось название и символика. Имя судна должно было отражать мощь российского государства. Поэтические девизы соответствовали названию, например: «Шпага» — «Покажи мне суть лаврового венца». Как отмечают историки, Петр использовал информацию из книги «Символы и эмблематы», изданной в 1705 году в Голландии. «На столе три рюмки», — еще одно название корабля, над которым, наверное, потешались моряки. Первый галеас именовался «Апостол Петр».
В 1704 году в Петербурге началось строительство адмиралтейства. С 1696-го по 1725-й было построено больше 100 линкоров. К работам активно привлекали иностранных специалистов.
Корабль «Гото Предистинация» («Божье Провидение») построили на основе английского чертежа (для английских кораблей было характерно наличие круглого шпигеля). По инициативе Петра I осадка была уменьшена. Этот корабль был самым мощным судном Азовского флота. Его длина составляла 36 метров.
В честь выхода России к Балтийскому морю был назван фрегат «Штандарт». На судне было 28 орудий, экипаж состоял из 120 человек. Строительством руководил голландец Выбе Геренс. «Штандарт» участвовал в Северной войне.