Второй поход начался с прорыва русских кораблей и «лодочного флота» в Азовское море. Там Петру удалось отбить все атаки турецкого флота, который вновь попытался прийти на помощь осажденному Азову. Верится, что Меншиков не мог не принимать участие в этих баталиях. И уж, конечно, наблюдал за происходящим, все примечал и оценил, что такое блокада большой крепости с моря. Этот опыт вскоре понадобился Александру в Северной войне.

К слову, в ходе боевых действий по взятию Азова впервые русской армии удалось добиться взаимодействия флота и армии. Одновременно с действиями парусных и гребных судов у стен крепости сосредоточились и сухопутные войска.

Командование войсками на этот раз было приведено в больший порядок. Боярин Алексей Семенович Шеин (в первом походе он командовал петровской гвардией – Преображенским и Семеновским полками, которые показали себя с лучшей стороны, даже ворвались в Азов, но не были поддержаны стрельцами и казаками и вынужденно отступили) разделил свое войско на три «генеральства» (дивизии по-нашему). Гордон и Головин, по сути, сохранили посты. Третью дивизию принял генерал Ригимон. Лефорт теперь возглавил флот.

Меншиков с его народной смекалкой подсказал Петру: пообещать всем крепостным и холопам, добровольно вступающим в войско, свободу. Царь издал высочайший указ – и войско тут же выросло вдвое, достигнув 70 000 человек. Причем в него влились не согнанные силком, а добровольцы, то есть по определению наиболее решительные и отважные люди.

К войску присоединились запорожские и донские казаки, а также калмыцкая конница.

И вот 16 мая 1696 года русское войско обложило с суши цитадель Азова.

Еще с прошлогоднего взятия каланчей Меншиков был на отличном счету у донских казаков. Предприимчивый и веселый Александр быстро находил общий язык с представителями этой свободолюбивой «воинской касты». Именно он 20 мая 1696 года и повел их лодки и галеры на штурм каравана турецких грузовых судов в устье Дона. В итоге были уничтожены 2 огромные османские галеры и 9 малых судов, а одно небольшое плавсредство захвачено. Эта геройская вылазка, впрочем, осталась без вознаграждения – генералы уже начинали ревновать к «дерзкому выскочке». Говорили Петру: «Грузовые баржи захватил, подумаешь! Вот тоже – Стенька Разин! И что ему теперь – за это орден дай?»

В конце мая 1696 года русский флот вошел с Дона в Азовское море и тем самым лишил осажденных снабжения продовольствием, боеприпасами и людскими резервами, которые шли сюда по Черному морю из метрополии. Подошедшая турецкая военная флотилия не решилась вступить в бой с «дикими варягами», лодки которых заполонили устье Дона и всю прибрежную морскую гладь.

А Меншиков затаил нешуточную обиду на «господ генералов». И 17 июля, выждав только завершения подготовительных осадных работ, самовольно повел полторы тысячи донских (и часть запорожских) казаков на приступ. Ворвавшись в крепость, казаки «атамана Меншикова» сумели засесть в двух ее бастионах. Оттуда Александр отправил Петру и Шеину вестовых с требованием поддержать его почин – «пока османы не опомнились!».

Шеин требовал расстрела Меншикова «за самовольство», бомбардир Петр в гневе даже выпустил одно ядро по бастиону, занятому «атаманом». Но, остыв сам, урезонил и Шеина – мол, для того, чтоб Алексашку расстрелять, его сперва надобно вызволить. И Шеин отдал приказ начать массированный обстрел Азовской крепости и готовить общий штурм.

Через день, 18 июля, турки выслали парламентеров. Лишенные подвоза провизии и боеприпасов, да еще и потерявшие два бастиона, они выразили общее согласие покинуть крепость – но с условием, что им разрешат забрать свои семьи, а также всё имущество, которое они смогут вынести. Петр великодушно согласился с условиями турок. На башнях крепости спустились османские знамена.