Сразу же после того, как над бастионами крепости был поднят российский флаг, Петр начал реконструировать ее согласно новейшим достижениям фортификационной науки. Его указания выполняли специально приглашенные для этого иностранцы – военные инженеры. День и ночь армия-победительница восстанавливала и достраивала азовские укрепления. Примечательным было и освящение города, а также двух православных церквей, переделанных из мечетей. Это должно было символизировать намерение России надолго остатьсяв Приазовье. Сам же Петр с галерным флотом отправилсявдоль морского побережьяна поиски удобной гавани. Окрестности мыса Таган-Рог показались царю и его свите самыми подходящими. Здесь было задумано заложить крепость, город и гавань Таганрог – решение необычайной важности, ибо это означало, что построенные в Воронеже корабли понадобятсяПетру не только длядоставки войск к Азову, но и в целом дляобороны Приазовья, ради чего Петр и начал создавать базу военно-морских сил на Азовском море.
Серьезность этих невиданных и грандиозных длятогдашней России планов Петр подтвердил сразу же после празднованияв Москве азовской победы. 20 октября 1696 года он послал в Боярскую думу запрос: «Статьи удобныя, который к взятой крепости (или фартецыи) от турок Азова». Считаянеобходимым срочно восстановить и заселить Азов, Петр пишет, что столь успешным событием – выходом к морю – нужно воспользоваться, «понеже времяесть, и фортуна сквозь нас бежит, котораяникогда так к нам блиско на юг не бывала: блажен, иже иметца за власы ея. И аще потребно есть сия, то ничто же лутче мню быть, еже (как. – Е. А.) воевать морем, понеже зело блиско есть и удобно многократ паче, нежели сухим путем, о чем пространно писати остовляю многих ради чесных искуснейших лиц, иже сами свидетели есть оному».
И далее самое главное: «К сему же потребен есть флот или караван морской, в 40 или вяще судов состоящей, о чем надобно положить не испустявремени: сколко каких судов, и со много ли дворов и торгов, и где делать?» В самодержавном государстве такой «запрос» автоматически влек за собой соответствующий указ, появившийся 4 ноября 1696 года: «Государь царь и великий князь Петр Алексеевич, всеа Великия и Малыя и Белыя России самодержец, указал: с патриарших и со архиейрейских, и с монастырских – с осми тысяч дворов сделать корабль, с помещиковых и вотчинниковых – с десяти тысяч корабль, за кем с большаго числа до ста дворов, а за кем меньши ста дворов – с тех с двора по полтине; и потому великого государя указу то дело ведал боярин Петр Васильевич Шереметев». Этот указ означал организацию «кумпанств» – компаний, в которые принудительно объединялись помещики, духовенство, горожане для финансирования строительства кораблей.
К весне 1698 года эти «кумпанства», заранее наняв подрядчиков, мастеров и заготовив лес, должны были спустить на воды Воронежа 56 кораблей, не считая тех десяти, которые Петр брался построить на средства царской казны.
Планы Петра не выглядели утопией, ибо опыт строительства галер в 1695—1696 годах оказался вполне удачен, человеческие и природные же ресурсы страны тогда представлялись неисчерпаемыми. Правда, не хватало корабельных мастеров и моряков, поэтому молодых дворян в большом количестве стали посылать на учебу за границу, а оттуда приглашать опытных кораблестроителей и моряков. Вероятно, венецианский дож, получив в июле 1696 года грамоту царя Петра, счел странной причудой сухопутного властителя следующую просьбу «Да мы ж, Великий государь, Наше царское величество, желаем, чтоб Ваша вельможность, для пользы той же общей християнской войны, на тех помянутых креста святаго и християнских неприятелей прислали к нам, Великому государю, Нашему царскому величеству, тринадцать человек добрых судовых мастеров, которые б умели делать и строить всякие морские воинские суды, а мы, великий государь, наше царское величество, изволим ту вашу доброхотность иметь у себя в почитании».
