Из второго путешествия к Белому морю Петр вернулся в Москву с твердой мыслью о необходимости создания флота. Если для 16-летнего юноши Яуза уже оказалась недостаточной, если для 20-летнего Петра оказались слишком «узки воды» в Переяславском озере, то 22-летний царь, побывав на море, навсегда бросил свой «игрушечный» переяславский флот и с той поры ни о чем, кроме моря, не мог думать, мечтая о кораблестроении.
Когда Петр пришел к власти, его царство располагало, в сущности, всего двумя морскими побережьями: на Белом море и на севере Каспия. Каспийское море пока не приходилось принимать в расчет: во-первых, кроме узкого краешка северного берега, по обе стороны астраханской дельты, русские никакими другими берегами там не располагали ни к востоку, ни к западу, ни к югу. Этими берегами владели либо непосредственно Персия, либо подчинявшиеся Персии туркменские и кавказские племена; во-вторых, закрытое Каспийское море не сулило никаких перспектив в смысле общения с европейской наукой и техникой. Не пришло еще и время, когда у Петра вполне освободились руки для предприятий на Каспийском море.
Следовательно, оставалось одно: использовать Беломорье. Две поездки царя к Белому морю были лишь первоначальными разведками. Они убедили Петра, что только через Белое море, находившееся слишком далеко от основных центров страны и замерзающее на большую часть года, нельзя наладить необходимые хозяйственные и культурные связи России со странами Европы.
Странно и даже как-то дико показалось придворной Москве неожиданное влечение царя к предполярным океанским ширям. От царских спутников узнали, что Петр там не только пировал с голландцами и англичанами (к этому уже привыкли и это никого не удивило), а и не раз подвергался на море смертельной опасности. Узнали о плотничьем и слесарном труде, который нес царь при починке кораблей. Узнали о закладке судов, об указаниях, которые даны для развития активной торговли с Западом, т. е. о необходимости вывозить русские товары на русских судах.
Все это говорило, что дело касается чего-то несравненно более серьезного, чем потехи на Переяславском озере. Приближалось время, когда царь разрешил все недоумения и ясно дал понять, что в создании флота он видит одно из насущных дел своей государственной деятельности.
Прорваться к морю - такова была цель Петра. Начать все же приходилось не с Балтийского моря, где царила первоклассная держава - Швеция, а с Азовского и Черного, так как с турками было легче справиться. К тому же между Россией, Польшей, Австрией и Венецией существовал военный союз, направленный против Турции. В 1695 г. Петр двинул войска под Азов.
Неудача первого азовского похода показала, что без помощи флота Азов не взять. Два приступа были отбиты, а крепость не только удержалась, но и ее обороноспособность ничуть не уменьшилась к тому моменту, когда Петр принужден был снять осаду. Крепость, получавшую регулярную помощь со стороны моря, трудно было понудить к сдаче, а у турок был и на Черном и на Азовском морях флот, правда, плохой, но ведь у русских и вовсе никакого флота не было.
Нужны были Петру не только военные, но и транспортные суда для перевозки военных грузов по Дону, потому что легче было везти грузы из Москвы к Воронежу и там перегружать на суда и отправлять под Азов по реке, чем перебрасывать их сухим путем из центра государства к Азову.
Началась работа по постройке судов. Уже зимой 1695/96 г. работали вовсю и в Преображенском, на сооруженной там верфи, и в Воронеже. Больше строили галеры и струги. Выписаны были корабельные мастера. Плотники, слесари, кузнецы брались отовсюду, где только можно было их найти. В Воронеже делом своза материалов, а потом и постройки заведовал Титов, не имевший до той поры никакого понятия о кораблестроении, а всем этим флотом командовал Лефорт, который, как истый швейцарец, гражданин самого «сухопутного» государства в Европе, очень мало смыслил в морском деле вообще и в кораблестроении в частности. Но Лефорту очень помогали все новые и новые работники, прибывавшие из-за границы. Выстроенные в Преображенском галеры перевозились в Воронеж в разобранном виде, здесь собирались и отправлялись к устьям Дона. Весной 1696 г. в Воронеже были спущены на воду 2 корабля, 23 галеры, 4 брандера. Непрерывно строились в большом количестве струги. Гребцами были отчасти «вольные», отчасти «каторжники».
Импровизированный флот принес существеннейшую пользу делу предпринятой вновь осады Азова. Начать с того, что уже 20 мая, т. е. очень скоро после прибытия первых судов в устье Дона, казаки напали на подошедший с моря и пробиравшийся к крепости караван турецких грузовых судов, сожгли девять из них, одно судно взяли в плен, отбили часть боеприпасов (пороха и бомб) и других предметов и обратили этим нападением в бегство турок, которые так и не добрались до Азова. Когда затем подошли к Азову в полном составе выстроенные галеры и брандеры и расположились в устье Дона, то они не пропускали уже в осажденную крепость ни войск, ни боеприпасов, ни провианта. Даже большая флотилия, шедшая из Константинополя (6 кораблей и 17 галер, на которых было до 4 тысяч человек войска), не решилась пробиться и ушла обратно. Артиллерийский обстрел с суши и абсолютная невозможность выдержать осаду без подкреплений из Крыма или из Турции принудили азовский гарнизон к сдаче (19 июля 1696 г.). Роль флота в этой победе была так очевидна, что вопрос об обширной судостроительной программе сам собой стал бы на очередь, даже если бы Петр до азовских походов и не думал об этом очень упорно. Но ведь самая мысль о взятии у турок Азова была мотивирована желанием выйти на морские просторы, проникнуть поскорее к берегам Черного моря.