Во время русско-турецкой войны 1735—1739 донская армия из 28 тысяч человек под предводительством генерал-фельдмаршала Петра Ласси осадила крепость в 1736 году. Выполняя план кампании, граф Ласси принял решение о подготовке штурма с двух сторон. 27 мая турки произвели большую вылазку с целью помешать осадным работам. Отряд численностью более 2000 человек атаковал левый фланг осаждающей армии. Прибывший с 500 гренадерами и сотней драгун фельдмаршал Ласси лично атаковал неприятеля в обход, что заставило турок поспешно отступить. 11 июня русская армия открыла стрельбу по крепостным укреплениям из всех орудий. Такая стрельба не прекращалась до победного окончания осады. Осаждённые отвечали артиллерийским огнём. Вместе с тем, туркам удавалось поддерживать связь со стороны степей. Так, 28 мая в крепость прорвались 100 татар. 15 июня турки совершили ещё две вылазки, но и они были отбиты. 19 июня от попадания снаряда в Азове взорвался пороховой погреб. Взрывом было разрушено 5 мечетей, 100 домов и погибло около 300 человек.