Тем временем запорожцы осадили турецкую крепость Мустрит-Тавань, или, как ее часто называли, просто Тавань. Узнав о сдаче Кызыкерменя, защитники Таванитоже капитулировали. После этого турецкие гарнизоны и жители двух малых турецких крепостей Аслам-керменя и Мубекеккерменя бежали в Крым, бросив в крепостях большие пушки.
Шереметев и Мазепа не стали разорять Тавань, а наоборот, превратили крепость в свой опорный пункт. Там было оставлено несколько сотен малороссийских [22]и 600 запорожских казаков.
В ответ крымский хан в конце января 1696 г. напал на район Полтавы, сжег Миргород и монастырь Спаса на реке Орели.
Неудача под Азовом не смутила молодого царя. Наоборот, он с удвоенной энергией стал готовить новый поход. В феврале 1696 г. Петр прибыл в Воронеж строить флот. В качестве образца для строительства галер была использована купленная в 1694 г. в Голландии галера. Из Голландии ее доставили в Архангельск на торговых судах в разобранном виде. Там ее части перегрузили на речные суда и довезли до Вологды, а затем на специальных дровнях — до Москвы. Вместе с галерой прибыл из Голландии и мастер, он имел при себе модель, по которой собирали настоящую галеру. Голландскую галеру собрали к весне 1696 г на Преображенской верфи. Одновременно из сырого, только что срубленного леса заготовили детали для сборки еще 21 галеры и четырех брандеров. За зиму заготовили еще детали для двух галеасов. Собрали галеры и брандеры и спустили их на воду вблизи города Воронежа на правом берегу реки Воронеж в 15 верстах от впадения ее в Дон. Место это было выбрано не случайно: вокруг было много годного для судостроения леса, а глубина реки позволяла пройти к Азову и судам с большой осадкой. Часть судов собирали на Ступинской пристани чуть выше Воронежа.
К апрелю 1969 г. Азовский флот («морской караван») состоял из галеаса «Святой Апостол Петр», 22 галер и 4 брандеров. Командиром кораблей Петр назначил офицеров Семеновского и Преображенского полков, а матросами были солдаты этих же полков. В составе Азовского флота числилось 4225 человек, объединенных в 28 рот (по числу вымпелов).
Кроме боевых судов Петр повелел строить плавсредства для перевозки войск и грузов. К середине апреля 1696 г. было построено свыше 1000 судов, 60 морских лодок и 100 плотов. Командовать Азовским флотом Петр приказал Францу Лефорту, присвоив ему звание адмирала, хотя тот никогда ранее не командовал и лодкой.
Во время этой лихорадочной подготовки к войне 29 января тихо и незаметно скончался царь Иван Алексеевич. Теперь Петр не только фактически, но и формально стал единственным властелином России.
23 апреля 1696 г. струги с войсками отправились из Воронежа под Азов. 3 мая двинулись боевые суда, как их называли: «морской караван». Впереди всех шла галера «Принципиум», которой командовал капитан Петр Алексеев.
Первое столкновение с турецкими судами произошло 22 мая в устье Дона. Казаки под предводительством атамана Фрола Минаева на лодках напали на турецкие суда. Казакам удалось сжечь один корабль и 9 малых транспортных судов, а одно транспортное судно захватить.
С подходом «морского каравана» к 12 июня Азов был блокирован с моря. Одновременно крепость была обложена с суши. 16 июня осадные батареи открыли огонь.
Крымские татары атаковали русский лагерь под Азовом, но были отбиты.
Осадные работы велись прадедовским способом. Параллельно городскому валу насыпали вал такой же высоты и засыпали ров. 17 июня около двух тысяч казаков по собственной инициативе пошли на приступ. Донских казаков вел все тот же Фрол Минаев, а малороссийских — Яков Лизогуб. Казаки овладели городским валом, но внутреннюю цитадель взять не смогли. Тем не менее, на следующий день турки начали переговоры о сдаче. Петр разрешил войскам противника покинуть город с оружием, а населению — с пожитками. Однако туркам пришлось выдать перебежчика Якушку (Янсена).
19 июня русские войска торжественно вошли в Азов. В цитадели было найдено 92 пушки и 4 мортиры. Иностранцев, служивших в русских войсках, особенно поразили большие запасы паюсной икры.
На следующий день после занятия Азова Петр приказал французскому инженеру де Лавалю составить план строительства новой крепости в Азове. Через три дня план был готов и представлен на утверждение военного совета.
По этому плану намечалось построить в Азове пять каменных бастионов с равелинами, а на другом берегу Дона, напротив крепости, построить отдельный форт. План немедленно стали приводить в исполнение.
15 августа Петр I покинул Азов и отправился в Москву. В городе был оставлен сильный гарнизон, состоявший из 5597 солдат и 2709 стрельцов. Воеводой Петр назначил стольника князя П. Львова, с ним было два дьяка — В. Русинов и И. Сумороцкий.