К подготовке второго похода, предпринятого в следующем году, царь подошел намного основательнее. Во-первых, сухопутное войско возглавил один командующий – боярин А. С. Шеин, позже награжденный за победу званием генералиссимуса. Во-вторых, был отдан приказ о постройке десятков гребных судов для обеспечения контроля над водными путями снабжения. В-третьих, из Европы пригласили несколько военных инженеров, «которые бы имели в своей инженерской науке, в деле воинском, доброе и свидетельствованное искусство».
Наибольшее внимание Пётр уделил созданию речной флотилии. В январе 1696 г. в Преображенском началось сооружение 23 галер по образцу, доставленному из самого Архангельска. В Воронеже были заложены сотни небольших стругов, еще десяток галер и два галеаса. Последний тип судов позволял брать на борт до четырех десятков мелких пушек и значительный десант. В начале весны царь лично прибыл на верфи в окрестностях Воронежа для контроля за ходом строительства.
В начале мая русское войско, сопровождаемое множеством кораблей, отправилось в сторону Азова. Второй раунд боевых действий начался 28 мая. На этот раз крепость была полностью блокирована со всех сторон. Причем русские полки смогли использовать… свои собственные траншеи, сохранившиеся в целости с прошлой осени. После размещения батарей началась бомбардировка города.
Все попытки турецкого флота оказать помощь осажденным потерпели провал. Успешно отбивались и все атаки татарской конницы. Постепенно разрушения покрыли всю территорию крепости. Турки испытывали постоянный недостаток провианта, воды, боеприпасов. В середине июля орудия П. Гордона смогли обрушить один из угловых бастионов. Успеху способствовали советы австрийских инженеров, незадолго до этого приехавших в лагерь московитов.
На военном совете, куда пригласили и иностранных советников, была назначена дата штурма – 22 июля. Но жертвовать воинами в кровопролитных атаках, к счастью, не пришлось: 18 июля турки выслали парламентеров. Пётр, воодушевленный победой, согласился на почетные условия сдачи крепости. Все солдаты гарнизона и местные жители-мусульмане могли беспрепятственно уйти из города с личным оружием и имуществом. По требованию самого царя обязательно подлежал выдаче предатель Я. Янсен. Через два дня российские войска вошли в крепость.
По возвращении в Москве было устроено триумфальное шествие победоносных войск. Многокилометровая колонна прошла под деревянной аркой, украшенной оружием и скульптурами, а затем по Каменному мосту вышла к стенам Кремля. Среди захваченных трофеев на телеге провезли и «изменника Якушку», который позже был колесован. Праздник сопровождался боем барабанов, звоном литавр и завершился