Еще до войны была создана база для действий против Азова. В 30 верстах от Азова на турецкой границе была выстроена крепость Св. Анны. Со второй половины 1735 г. в этой крепости началось сосредоточение русских войск и осадной артиллерии. В конце марта 1736 г. в крепость Св. Анны прибыл Миних.
17 марта Миних с войсками переправился через Дон и двинулся к Азову. О сосредоточении русских войск на границе и готовящемся нападении на Азов турки знали, но начало операции «прошляпили». Генерал-майор Спарейтер с 600 пехотинцами и отрядом казаков внезапно для турок атаковал и захватил каланчи — два укрепления на обоих сторонах Дона выше Азова. Русские не потеряли ни одного человека. Видимо, турки просто бежали при виде противника.
Только после взятия каланчей в Азове поднялась тревога. Турки начали беспрерывно палить из пушек, оповещая окрестных жителей о начале боевых действий. Любопытно, что турецкое и татарское население не надеялось на стены Азова и предпочло бежать в степь.
24 марта тот же генерал Спарейтер штурмом взял форт Лютик недалеко от Азова. Русские потеряли одного офицера, трех солдат убитыми и 12 ранеными. В форте взято 20 чугунных и железных пушек, в плен попали командир форта и 50 янычар. Приблизительно столько же янычар было убито.
Крепость Азов была обложена со всех сторон. 27 марта Миних покинул осаждающих, временно оставив командовать русскими войсками генерала Левашова.
25 и 27 марта и 17 апреля осажденные предпринимали вылазки, успешно отраженные русскими. В этих боях особенно отличились донские казаки под командой атамана Краснощекова.
26 апреля под Азов прибыл граф Петр Петрович Ласси (1678–1751), произведенный в феврале того же года в фельдмаршалы. Торопясь прибыть в армию, граф отправился почти налегке, взяв с собой небольшой казацкий конвой, который шел на небольшом расстоянии от его почтовой кареты. От украинских линий до Изюма дорога идет по степи около 12 км. Тут на конвой напал отряд татар, бродивших по окрестности. Все казаки были рассеяны или взяты в плен. Фельдмаршал едва успел ускакать верхом, и его спасла жадность татар, которые бросились грабить его карету, иначе графу не избежать бы плена.
10 мая контр-адмирал П. П. Бредаль спустился по Дону под Азов с пятнадцатью галерами, двумя однопалубными судами и большим количеством других судов, везя с собой тяжелую артиллерию, которую сразу же стали выгружать. В тот же день в лагерь прибыли четыре пехотных и два драгунских полка.
Когда артиллерия была выгружена, фельдмаршал граф Ласси приказал Бредалю встать с флотом таким образом, чтобы он мог обстреливать город с моря, отрезать ему всякое сообщение и не допускать с этой стороны помощи. Это приказание было исполнено. Четыре бомбардирских судна круглосуточно забрасывали крепость бомбами.
На помощь Азову пришел с моря турецкий флот под командованием капудан-паши Джианума-Кодиа, но он никак не мог подойти к крепости, так как из-за наносов песка и отмелей в устье Дона глубина была не более 1–1,2 метров. Позиция же русского флота была такова, что капудан-паша не в состоянии был послать помощь в Азов в шлюпках или других плоскодонных судах и поэтому был вынужден отойти, не сделав ничего. Это же обмеление устья Дона помешало русскому флоту действовать сильнее на Азовском море, куда могли пройти только большие лодки и мелкие плоскодонные суда.
С суши по Азову вели огонь 46 осадных орудий. 8 мая в большой турецкий склад пороха попала бомба. От взрыва в крепости было разрушено пять мечетей, более 100 домов, погибло 300 человек.
Крепость Азов находилась в кольце внешних укреплений — палисадов. Палисады имели деревянные стены и ров глубиной 3,5 метра, заполненный водой.
18 июня 1736 г. Ласси приказал полковнику Ломану с 300 гренадерами, 700 мушкетерами и 600 казаками взять палисад. После мощной артподготовки палисад был взят, и атакующие вышли непосредственно к городским стенам.
Русские непосредственно перед стенами Азова начали строить «бреш батарею». Но до штурма дело не дошло. 19 июня азовский паша предложил Ласси сдать город.
По условиям капитуляции, все мусульманское население Азова было отпущено в Турцию. Из Азова ушло 43 463 мужчин и 2233 женщин и детей. В городе была, освобождено 221 православных невольника. В виде трофея русским досталось 137 медных и 46 чугунных пушек, а также 11 медных и 4 чугунных мортиры. Осмотр Азова показал, что в стенах русские пушки так и не сделали ни одного пролома, зато мортиры поработали хорошо. По словам Манштейна, «внутренность города представляла одни груды камня вследствие сильного бомбардирования».