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