На стройку пришла скорбная весть: курьер сообщил, что сводный брат царя, болезненный Иван, скоропостижно скончался в Москве 29 января 1696 года. На Руси остался единственный царь. По сути он им и был с тех пор, как сослал Софью в монастырь. Эта потеря опечалила царя.

Царь с особым рвением погрузился в работу. Сейчас для него имели значение только эти красивые деревянные каркасы, поддерживаемые опорами. Рабочие умирали от плохого питания и ужасных условий. Под страхом кнута пригоняли следующих. Иностранные инженеры пили водку и спорили по поводу строительства, проливные дожди развезли почву. Но Петр не падал духом. Чтобы укомплектовать флот, он приказал привезти из Архангельска два военных корабля, постренных в Нидерландах, – «Апостол Петр» и «Апостол Павел». Реки покрылись льдом, два огромных корабля продолжали дорогу к Воронежу волоком по снегу и льду. Строительные работы, начатые в 1695 году, велись так быстро, что к маю 1696 двадцать три галеры и четыре брандера были спущены на воду под взрывы петард и текущие реки вина. Во главе флотилии, спускавшейся по Дону к морю, шла галера «Principium» под командованием Петра, или, как он отныне себя называл, капитана Петра Алексеева. Сухопутными войсками, которые должны были присоединиться к морским силам для взятия Азова, командовали генералиссимус Алексей Шеин и генерал Гордон.

Начало военно-морского сражения обернулось преимуществом русских. После того как были рассеяны турецкие корабли, стоящие на якоре перед Азовом, царский флот блокировал лиман, чтобы помешать подойти подкреплению. И вновь началась осада, с неточными бомбардировками, редкими выстрелами из мушкетов, бесполезными взрывами мин. Петр писал своей сестре царевне Наталье: «Здравствуй, сестричка! Я, слава Богу, здоров. По письму твоему я к кадрам и пулькам близко не хожу, а они ко мне ходят. Прикажи им, чтоб не ходили…» Не в силах сломить сопротивление врага, генералы, павшие духом, собрали подчиненных им офицеров и солдат, чтобы узнать их мнение, как лучше всего проникнуть в город. Стрельцы предложили способ, который использовал Владимир Великий при взятии Херсона: надо было соорудить огромную земляную насыпь напротив крепостных стен. Пятнадцать тысяч рабочих трудились днем и ночью на этих масштабных земляных работах. Турки обстреливали их картечью, целиться с высоких стен было удобно. Потери увеличивались.

Что делать? Может быть, отказаться от военной хитрости Владимира? К этому времени наконец подоспели офицеры и инженеры из Австрии, выехавшие из Вены четыре с половиной месяца назад. Они отсоветовали продолжать работы по сооружению насыпи и наладили такую точную стрельбу из пушек, что вскоре турки вынуждены были оставить угловой бастион. Впрочем, у осажденных заканчивались патроны и продовольствие. 17 июля 1696 года при поддержке казаков с Днепра войска приблизились к крепости 18 июля, в полдень, и цитадель капитулировала. 19 июля турецкие солдаты спустились со стен с оружием, женами, детьми и вещами. Дезертир Яков Янсен, перешедший на сторону врагов еще во время первой кампании, был передан в руки победителей. Наконец бей вынес ключи от города генералиссимусу и вместе со своей свитой сел на корабль, чтобы выйти в открытое море. Русские вошли в Азов. Большая часть домов была разрушена. Петр сдержал свое слово. На радостях он пишет 20 июля, «королю Пресбурга» Ромодановскому:

«Min Her Konih! Известно Вам, государь, буде, что благословил Господь Бог оружия ваша государское; понеже вчерашнего дня, молитвою и счастье вашим государским Азовцы… сдались… С галеры Принципиум – Питер».