В конце марта 1736 г. Миних осадил Азов. 10 мая контр-адмирал П.П. Бредаль спустился по Дону под Азов с пятнадцатью галерами, двумя однопалубными судами и большим количеством других судов, везя с собой тяжелую артиллерию, которую сразу же стали выгружать. В тот же день в лагерь прибыли четыре пехотных и два драгунских полка.
Когда артиллерия была выгружена, фельдмаршал граф Ласси приказал Бредалю встать с флотом таким образом, чтобы он мог обстреливать город с моря, отрезать ему всякое сообщение и не допускать с этой стороны помощи. Это приказание было исполнено. Четыре бомбардирских судна круглосуточно забрасывали крепость бомбами.
На помощь Азову пришел с моря турецкий флот под командованием капудан-паши Джианума-Кодиа, но он никак не мог подойти к крепости, так как из-за наносов песка и отмелей в устье Дона глубина была не более 1–1,2 метра. Позиция же русского флота была такова, что капудан-паша не в состоянии был послать помощь в Азов в шлюпках или других плоскодонных судах и поэтому был вынужден отойти, не сделав ничего. Это же обмеление устья Дона помешало русскому флоту действовать сильнее на Азовском море, куда могли пройти только большие лодки и мелкие плоскодонные суда.
С суши по Азову вели огонь 46 осадных орудий. 8 мая в большой турецкий склад пороха попала бомба. От взрыва в крепости было разрушено пять мечетей, более 100 домов, погибло 300 человек. До штурма дело не дошло. 19 июня азовский паша предложил русским сдать город.
В мае 1736 г. русские овладели Перекопом. Регулярные русские войска впервые вошли в Крым. 7 июня сдался город Козлов (современная Евпатория). А через 11 дней Миних сжег Бахчисарай вместе с ханским дворцом. Но удержать Крым у России пока не было возможности. Поэтому 7 июля армия Миниха вышла к Перекопу, оставляя за собой разоренный Крым. Дело в том, что и русские, и татары вели войну одинаково, используя тактику выжженной земли.
В июле 1737 г. русские взяли турецкую крепость Очаков.
Однако успехи русской армии оказались напрасными. 12 сентября 1739 г. Австрия в нарушение союзнических обязательств подписала с Турцией сепаратный мир.
На севере Швеция активно готовилась к войне. В 1738 г. шведское правительство направило морем в Турцию пушки, ружья и другое вооружение. Начались секретные переговоры между Стокгольмом и Стамбулом.
Ну а, кроме того, императрица Анна тяжело болела. Сановники же и офицеры гвардии были более озабочены судьбой престола, нежели ситуацией на юге империи. В результате 29 сентября 1739 г. в Белграде был заключен мир с Турцией. Согласно его условиям Азов остался за Россией, но укрепления его нужно было срыть. Окрестности его должны были остаться пустыми и служить разделением между обеими империями, но Россия получила право построить крепость на Кубани. Таганрог не мог быть восстановлен, и Россия не могла иметь кораблей на Черном море, могла торговать на нем только посредством турецких судов. Большая и Малая Кабарда остались свободны и должны были отделять обе империи друг от друга.