К апрелю 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 стрельцов. Воеводой Петр назначил стольника князя П. Львова, с ним было два дьяка – В. Русинов и И. Сумороцкий.
Для отвлечения турецких сил от Азова войска боярина Шереметева и гетмана Мазепы должны были атаковать турок в районе Днепро-Бугского лимана. Гетман Мазепа отправил 15 тысяч малороссийских казаков на помощь Петру I под Азов, а сам с остальными казаками 6 июля соединился с войсками Шереметева на реке Коломане. Там боярин и гетман простояли до конца лета, а потом отправились на зимние квартиры.
Запорожские же казаки придерживались иной тактики. В июне 1696 г. 500 казаков с атаманом Чалым вышли на чайках в Черное море. Там казаки напали на турецкий караван и захватили 8 судов с хлебом для Очакова и 9 судов с разным товаром.
Несколько конных отрядов запорожцев действовало вблизи Перекопа. В связи с этим хан Эльхадж Селим не выполнил указание султана идти всей ордой к Азову. Туда были отправлены 10 тысяч всадников, а сам хан с основными силами расположился между Перекопом и Чонгаром, загородив дорогу в Крым.
30 июня 1740 запорожцев под предводительством кошевого атамана Якова Мороза на чайках вышли в Черное море. В море отряд разделился: 340 казаков с Чалым двинулись к Козлову, а остальные с Морозом отправились на охоту за турецкими судами. Атаман Чалый разорил окрестности Козлова и взял в плен для выкупа 62 состоятельных татар. На обратном пути в Очакове чайки казаков были окружены турецкими галерами. Казакам пришлось высадиться на берег, но там они были окружены татарами. Казаки несколько дней держались в окружении, но затем были вынуждены сдаться. Атаман Чалый был казнен, а остальные казаки обменены на пленных турок и татар.