Победа значила для Петра много больше, чем престиж и случай выставить себя напоказ. Теперь он обладал полоской побережья, которая, хотя и давала выход только к Азовскому морю, предоставляла новые возможности для усиления военно-морской мощи России. Она могла быть с успехом использована как стартовая точка для входа в Черное море и даже в Средиземное. Сам Азов, покинутый турецким гарнизоном и большей частью разрушенный, был заселен принудительно переселенными крестьянами из района Казани, и вновь укреплен. Очевидно, Петр надеялся, совершенно ни на чем не основываясь, что сможет сделать его главным российским портом. Он принял большое личное участие в крупных строительных работах, которые сразу же там начались; и большая часть иностранных техников и специалистов, поступивших на службу за последние годы, была привлечена к разработке нового похода. В тридцати милях к западу, у Таганрога, было приказано начать строительство новой военно-морской базы. В последующие годы тысячи рекрутированных крестьян должны были работать на верфях и защитных сооружениях: 20 000 были вывезены только с Украины в 1698 году для этих целей. Самые значительные и напряженные усилия, впервые в истории России, были направлены на создание мощного флота из больших и хорошо вооруженных кораблей по западноевропейскому образцу. Целый ряд указов в ноябре — декабре 1696 года предписывал светским и церковным землевладельцам создавать компании, которые должны были заниматься строительством, оснащением и вооружением солдат. Каждый светский землевладелец или группа таковых, контролирующая 10 000 крестьянских хозяйств, и каждый монастырь или группа монастырей или духовных лиц, владевшая 8 000 крестьян, должны были оснастить корабль. Помещики, владевшие менее чем 100 крестьянскими хозяйствами, освобождались от этой обязанности, но должны были оплатить свое участие в государственном деле деньгами. Такое довольно грубое распределение дало замечательные результаты, по меньшей мере, в короткий срок. В конце концов была создана 61 компания (19 церковных и 42 светских)
[15], и в последующие три года под Воронежем был построен значительный флот. Петр лично заложил киль одного из новых кораблей, 58-пушечного судна «Предестинация» (обращают на себя внимание иностранные названия) в ноябре 1698 года. В первой половине 1697 года более пятидесяти заграничных корабелов — голландцев, англичан, датчан, шведов, венецианцев — прибыли для работы под Воронеж. Почти одновременно приблизительно такое же число молодых россиян были посланы за границу изучать искусство кораблестроения. Более половины из них отправились в Венецию, все еще считавшуюся главным центром технологии построения галер, остальные — в Голландскую Республику и Англию. Они составили первую группу нужных специалистов, но по мере дальнейшего развития правления, поток русских студентов разной специализации, посылаемых Петром в Западную и Центральную Европу, постоянно разрастался.Однако итог затянувшейся реализации задуманного 1696–1697 годов был разочаровывающим. Корабли были построены, но построены плохо. Новая программа тормозилась (это было типично для молодого Петра) детальным рассмотрением вариантов и бесплодными спорами, как бы она сработала да как бы ее использовать для создания того флота, который хотелось иметь. Из-за бегства рабочих работа часто продвигалась с трудом: в июле 1698 года были отданы приказы окружить Воронеж и его верфи солдатами, чтобы ни русские рабочие, ни иностранные специалисты не могли покинуть их без официального разрешения
[16]. Споры между различными группами иностранных экспертов тормозили и портили дело. Управление было совершенно неэффективным. В результате корабли строились с нарушением пропорций и с хрупкой конструкцией, которая долго не выдерживала и судна часто в большей или меньшей степени оказывались не пригодными к использованию на море даже при спуске их на воду. К пятидесяти двум построенным в 1696 году добавились в 1698 году еще двадцать пять, но это мало что меняло, поскольку большинство кораблей из первой группы были неудовлетворительны: сам царь думал о них как о «скорее подходящих для несения торгового бремени, чем для несения военной службы». В начале 1701 года не менее десяти из спущенных на воду всего год или два назад судов подлежали переделке или ремонту.