Наладив закладку судов, Петр I в составе большого посольства выехал за границу и 16 августа 1697 года прибыл в Голландию. Основная задача посольства заключалась в том, чтобы найти союзников в войне с Турцией и Швецией и получить заем, необходимый для ведения войны и создания военно-морского флота. Однако немаловажной целью было изучение зарубежного опыта в деле государственного устройства, реорганизации вооруженных сил, расширения внешних торговых и культурных связей.
Отправляясь на запад, Петр I взял с собой 30 волонтеров из числа давних соратников по «потешному флоту», сведущих в морском деле, и 69 молодых стольников, преимущественно из знатных боярских и дворянских родов, для обучения их кораблестроению и военно-морскому искусству.
На голландских верфях Петр I лично изучал правила постройки корабля — от закладки до спуска его на воду и получил звание «доброго корабельного мастера».
В начале 1698 года он отравился в Англию. Пробыв здесь 3 месяца, Петр I пришел к заключению, что способы английской постройки кораблей лучше голландских. Это послужило основанием для отстранения многих голландских мастеров от руководства строительством кораблей и приглашения большого числа английских специалистов.
Поездка Петра I в Западную Европу, завершившаяся в конце 1698 года, не полностью оправдала его надежды. Ему не удалось получить в Голландии и Англии займа. Эти крупные морские державы не хотели, чтобы Россия, считавшаяся великой сухопутной державой, обзавелась своим флотом и успешно конкурировала с ними на море.
В то же время поездка оказалась полезной, так как дала возможность Петру I и его сподвижникам глубоко изучить передовой опыт кораблестроения в наиболее развитых странах Западной Европы, подготовить значительную часы, отечественных морских специалистов, подобрать и пригласить на русскую службу около 600 иностранных специалистов-ученых, корабелов, порто-строителей, опытных судоводителей и моряков.
Вернувшись на Родину, Петр I сразу же отправляется в Воронеж. За полтора года здесь многое изменилось. Кругом кипела работа. Окруженные лесами, строились большие корабли. Повсеместно возвышались различные сооружения. Однако, критически оценивая увиденное, царь остался многим недоволен. На некоторых кораблях было слабое вооружение, плохая оснастка, допущены серьезные дефекты при постройке корпусов, доски из невыдержанного леса рассыхались. Но в письме, посланном в Москву, он писал: «Семь кораблей, которые строятся, не зело добрые, по голландскому образцу построены, однако к службе годны». Отмеченные недостатки и недочеты государь приказал устранить.
С приездом царя работы по строительству кораблей и судов значительно оживились. Официально занимая должность «адмиралтейской верфи баса» (мастера), Петр I активно включился в общее руководство строительством Азовского флота. Вместе с Федосеем Скляевым[18], одним из талантливых русских корабелов, он разработал таблицу типовых главных размерений для кораблей различных классов («добрых пропорций»). Царским указом строжайше запрещалось отступать от этой таблицы.
19 ноября 1698 года в торжественной обстановке Петр Ι заложил свой первый «государев» корабль — 58-пушечный «Гото-Предестинация», длиной 36 и шириной 9,5 метра. Из соображения национального престижа его строили русские корабелы Федосей Скляев и Лукьян Верещагин[19].
К весне 1699 года на Воронежской и других верфях были спущены десятки кораблей и судов. Среди них 62-пушечнын корабль «Скорпион» и 46 пушечный «Крепость» — в Паншине, бомбардирские «Гром», «Молдовия», «Громовая стрела» и «Миротворен» — в Чижовке, 52 пушечный «Отворенные врага», 50 пушечный «Безбоязнь» и 34-пушечный «Благое начало» — на Хопре, корабли-барколоны «Три рюмки», «Стул», «Весы», галеры «Периная тягота» и «Заячий бег» — в Воронеже и другие.
Строительство Азовского флота проходило в сложной военно-политической обстановке. Турецкое правительство стремилось вернуть себе Азов. В мае 1697 года турецкий флот, пользуясь отсутствием основных русских сил, попытался высадить десант в устье Дона. Находившийся здесь отряд донских казаков вышел на лодках навстречу неприятельским десантным судам и в завязавшемся бою потопил часть из них, а остальные обратил в бегство.
В июле этого года 27-тысячное войско крымских татар и ногайцев подошло к Азовской крепости и пыталось захватить ее. В обороне города участвовали части армии А. С. Шеина и казаки. Сражение продолжалось более 10 часов. Русские выиграли бой, а преследовавшие отступающего противника казаки причинили ему тяжкие потери.
Через год к Азову подошла большая турецкая эскадра, которая блокировала город с моря. Однако и на этот раз русский Азов устоял. В это же время крупные турецкие силы были направлены против русской армии к устью Днепра.