В то же время в притоках Воронежа, для предстоящей перевозки войск по Дону, поспешно строилось более полуторы тысячи стругов, морских лодок и плотов, и в разных местах заготовлялись все предметы, необходимые для флота. Для скорейшего доставления на место постройки все более необходимое везли безостановочно, день и ночь, на переменных лошадях. Благодаря принятию таких энергичных мер и непосредственному участию в деле самого Петра, в исходе мая месяца 1696 года новосозданный флот, в числе одного корабля (длиною 113 футов), двух брандеров, двадцати трех галер и нескольких десятков казацких лодок, запер для турок устье Дона; а спустившаяся, также по Дону, армия обложила крепость Азов, которая в июле месяце, лишенная помощи своего флота, должна была сдаться.
Хотя настоящим распорядителем и душою дела во всю эту кампанию был сам Петр, но начальником флота числился Лефорт, носивший звание адмирала и занимавший первое место в триумфальном торжестве, которым приветствовала Москва победителей Азова. Цель похода была достигнута: взятием Азова открылся для России свободный выход в Азовское море. Петр, признавая, что значительная доля успеха в этом важном деле принадлежала флоту, и предвидя те неисчислимые выгоды, которые он должен был принести в недалеком будущем, твердо решился немедленно положить прочные основания устройству постоянного военного флота, и к осуществлению этой великой мысли привлечены были силы всего государства.
Постановлением царской думы, собранной в селе Преображенском 4 ноября 1696 года, было решено, чтобы все владельцы крестьян, светские и духовные, имеющие не менее 100 дворов, строили корабли, соединяясь в компании, или, как тогда говорилось, в кумпанства. Имеющие же меньшее число дворов обязывались вносить на строение кораблей деньгами, по полтине с двора. На купечество отдельно налагалась постройка 12 кораблей.
Во время судостроения в Воронеже главное морское управление находилось под ближайшим наблюдением самого Петра, и административным морским центром был так называемый царский шатер на Воронеже. С учреждением кумпанств списки их, составленные в поместном приказе, тотчас переданы для исполнения во Владимирский судный приказ, состоявший в ведении стольника Протасьева, получившего звание адмиралтейца.
Местом постройки были избраны берега рек Воронежа и Дона, а лесные участки отводились безденежно. Из-за границы выписаны корабельные мастера и те из судовых материалов, инструментов и принадлежностей, которых нельзя было приобрести в России.
Вообще предполагалось выстроить кумпанствами до 90 судов и казною, на собранные полтинные деньги, до 80. Суда эти были: парусные, разных форм и названий, и галеры различных размеров. Длина первых не превышала 120 футов и боевое вооружение состояло, по большей части, из орудий весьма малых калибров, числом до 60. Длина больших галер доходила до 174 футов, и в числе орудий их были пушки 24-фунтового калибра. Работа происходила с такою поспешностью, что к осени 1698 года значительное число судов было окончено. Главное место постройки было на Воронеже, в тамошнем обширном адмиралтействе. Для провода судов по мелководным местам рек Воронежа и Дона построены были, по примеру Голландии, камели и, для перевозки грузов, – лихтеры.
Все эти значительные работы, требовавшие огромных денежных средств, множества рабочих рук и необыкновенной поспешности, под угрозою «
Но чем ближе знакомился Петр с морским делом, тем яснее понимал, что для успешного создания флота требовалось много таких сведений, которых в России приобрести было невозможно, и тогда у него явилась смелая мысль: самому отправиться в Европу и, изучив в морских державах, насколько будет возможно, главнейшие части морской науки, употребить полученные сведения на пользу русскому флоту. Для исполнения этого намерения решено было отправить посольство, во главе которого находились Лефорт и боярин Федор Алексеевич Головин, один из главнейших сотрудников паря полделам морского управления. Целью посольства было испрошение у государств, более заинтересованных в ослаблении Турции, материальной помощи в начатой нами борьбе. У морских же держав Англии и Голландии предполагалось просить оружия и других предметов для нашего рождающегося флота. При посольстве отправилось до 70 молодых людей знатных фамилий для изучения различных отраслей морского дела и, с тою же целью, послано 30 волонтеров, из лиц хорошо известных царю по участию их в прежних его плаваниях и судостроительных работах. В числе этих тридцати находился и сам Петр I под именем Петра Михайлова.