На помощь Азову пришел с моря турецкий флот под командованием капудан-паши Джианума-Кодиа, но он никак не мог подойти к крепости, так как из-за наносов песка и отмелей в устье Дона глубина была не более 1–1,2 метров. Позиция же русского флота была такова, что капудан-паша не в состоянии был послать помощь в Азов в шлюпках или других плоскодонных судах и поэтому был вынужден отойти, не сделав ничего. Это же обмеление устья Дона помешало русскому флоту действовать сильнее на Азовском море, куда могли пройти только большие лодки и мелкие плоскодонные суда.
С суши по Азову вели огонь 46 осадных орудий. 8 мая в большой турецкий склад пороха попала бомба. От взрыва в крепости было разрушено пять мечетей, более 100 домов, погибло 300 человек.
Крепость Азов находилась в кольце внешних укреплений — палисадов. Палисады имели деревянные стены и ров глубиной 3,5 метра, заполненный водой.
18 июня 1736 г. Ласси приказал полковнику Ломану с 300 гренадерами, 700 мушкетерами и 600 казаками взять палисад. После мощной артподготовки палисад был взят, и атакующие вышли непосредственно к городским стенам.
Русские непосредственно перед стенами Азова начали строить «бреш батарею». Но до штурма дело не дошло. 19 июня азовский паша предложил Ласси сдать город.
По условиям капитуляции, все мусульманское население Азова было отпущено в Турцию. Из Азова ушло 43 463 мужчин и 2233 женщин и детей. В городе была, освобождено 221 православных невольника. В виде трофея русским досталось 137 медных и 46 чугунных пушек, а также 11 медных и 4 чугунных мортиры. Осмотр Азова показал, что в стенах русские пушки так и не сделали ни одного пролома, зато мортиры поработали хорошо. По словам Манштейна, «внутренность города представляла одни груды камня вследствие сильного бомбардирования».
Крепость Азов была взята с ничтожными для русских потерями — убито около 200 человек, ранено 1500, в числе легко раненных был и сам Ласси.
После сдачи крепости фельдмаршал Ласси приказал привести ее в порядок, а сам стоял с армией поблизости до начала августа. Генерал Левашов был назначен губернатором, а генерал Бриньи-старший — комендантом Азова. Для гарнизона оставили 4 тысячи человек, а город был снабжен всем необходимым.
После всех этих распоряжений фельдмаршал Ласси получил от двора приказ идти со своими войсками в Крым для соединения с Минихом. Ласси мог вести с собой только 7 тысяч человек, и отправился с ними в поход.
Подойдя к реке Кальмиусу, авангард встретил трех казаков, объяснивших, что они принадлежат к корпусу генерала Шпигеля, который шел на Бахмут, но казаки сбились с пути и теперь ищут, как бы соединиться с ним. Фельдмаршал не поверил казакам, велел их задержать и продолжать идти. На другой день привели других казаков, которые повторили сказанное первыми и прибавили, что фельдмаршал Миних со своим корпусом выступил из Крыма и направился на Украину. Это известие заставило Ласси повернуть назад. В начале октября 1736 г. корпус Ласси прибыл в Изюм.
20 апреля 1736 г. Миних выступил из Царицынки с армией численностью около 54 тысяч человек. Войска были разделены на пять колонн. Генерал-майор Шпигель командовал первой колонной, составлявшей авангард. Принц Гессен-Гомбургский вел вторую колонну, генерал-лейтенант Измайлов — третью, генерал-лейтенант Леонтьев — четвертую и генерал-майор Тараканов — пятую.
Полкам раздали запас хлеба на два месяца, и офицерам приказано было взять с собой по крайней мере столько же. Фельдмаршал хотел бы снабдить войско и большим запасом провизии, так как ее было достаточно припасено за зиму, но не хватало подвод. Все-таки он не решался откладывать поход, а поручил генерал-майору князю Трубецкому позаботиться о доставке провизии в армию. Но, увы, князь Трубецкой действовал очень медленно, вполне возможно, что со злым умыслом. Отправленные им обозы не составляли и одной десятой от запланированного.
В армии Миниха были как запорожские, так и украинские (гетманские) казаки. О них Миних писал императрице: «В прежние времена гетманские казаки могли выставлять в поле до 100 000 человек; в 1733 г. число служащих убавлено до 30 000 и в нынешнем году до 20 000, из которых теперь 16 000 человек наряжены в крымский поход; им велено в начале апреля быть у Царицынки в полном числе, но мы уже прошли 300 верст от Царицынки, а козаков гетманских при армии только 12 730 человек, и половина их на телегах едут, и отчасти плохолюдны, отчасти худоконны, большую часть их мы принуждены возить с собою, как мышей, которые напрасно только хлеб едят. Напротив того, запорожцы из того же народа, беглые из той же Украйны, на каждого человека по 2 и по 3 хороших лошади имеют, сами люди добрые и бодрые, хорошо вооруженные; с 3 или 4 тысячами таких людей можно было бы разбить весь гетманский корпус».
Армия Миниха шла в Крым по пути Леонтьева, по правому берегу Днепра, на расстоянии 5–50 км от реки.
7 мая русские войска впервые увидели татар. Их было около ста. Казаки кинулись им навстречу, но никого не захватили. На другое утро более значительные неприятельский отряд подошел к правому крылу армии и удалился, даже не связываясь с казаками.
9 мая фельдмаршал велел выступить пяти отрядам, каждый из которых состоял из 400 драгун и 500 казаков. Так как местность представляла собой обширную равнину, то отрядам велено было идти интервалами, имея друг друга в виду, и присоединиться к тому отряду, который будет ближе к неприятелю. Всеми отрядами командовал генерал Шпигель. Не прошли они и восьми километров, как встретили отряд из 200 ногайских татар, которые, заметив русских, немедленно бежали. Казаки нагнали их, нескольких побили, двоих взяли в плен. Имея приказание придвинуться на самое близкое расстояние к неприятелю, Шпигель не успел пройти еще 8 км, как должен был быстро собрать все отряды. Навстречу ему шел корпус в 20 тысяч человек. Генерал только что успел образовать из драгун каре и спешить переднюю шеренгу, как неприятель окружил его со всех сторон. Татары с гиком напали на русских и засыпали их стрелами. Драгуны не смешались, стреляли не торопясь, только когда были уверены, что не промахнутся. Такой отпор так подействовал на татар, что они не смели подойти к каре ближе, чем на сто шагов. Окружив отряд, они сделали несколько ружейных выстрелов и пустили много стрел. Узнав об опасности, которой подвергался генерал Шпигель, Миних во главе трех тысяч драгун и двух тысяч казаков отправился с генералом Леонтьевым выручать его. За ним следовал полковник Девиц с 10 гренадерскими ротами и пикет от всей пехоты. Татары, завидев их, поспешно Удалились, оставив на месте 200 убитых. В этой атаке, продолжавшейся более шести часов, Шпигель потерял 50 человек убитыми и ранеными. Сам он и полковник Вейсбах были ранены стрелами.
Первое сражение сильно подняло боевой дух русского войска и, соответственно, вызвало страх у татар перед регулярными войсками. Во время сражения крымский хан со всей ордой численностью около 100 тысяч всадников стоял в 80 км. Узнав об исходе боя, хан ушел за Перекоп.
18 мая русская армия подошла к семикилометровой линии перекопских укреплений. Миних был неприятно удивлен: казаки ему сообщили, что «валы везде осыпались, так что местами верхом и в телегах переехать можно». А на самом деле что ров оказался очень глубок, склон крут, как каменная стена, бруствер по всему валу сделан новый и построены башни.
Тем не менее фельдмаршал решил штурмовать Перекоп. Но для начала Миних написал хану, что он послан императрицей для наказания татар за их частые набеги на Украину и намерен во исполнение данного ему приказания предать весь Крым разорению. Но если хан и его подданные намерены отдать себя под покровительство ее величества императрицы, впустить в Перекоп русский гарнизон и признать над собой владычество России, то он, фельдмаршал, немедленно вступит в переговоры и прекратит враждебные действия. Первым же условием Миних требовал сдачи Перекопа. В ответ на это письмо 20 мая хан поручил мурзе объяснить графу Миниху, что война не была объявлена и поэтому его удивляет это нападение в его собственном государстве, что крымские татары не вторгались насильственным образом в Россию, вероятно, то были ногайцы, народ хотя и пользующийся покровительством крымских татар, однако до того необузданный, что с ним и справиться никогда не могли. Россия могла бы ограничиться взысканием с них и наказать по своему усмотрению всех, кого бы только удалось захватить, как это и было сделано в прошлом году. А что он, сам хан, так связан константинопольским договором, что не может решиться на разрыв. Что же касается Перекопа, то он не волен над ним, потому что гарнизон, состоящий из турецкого войска, не согласится на сдачу. Впрочем, хан просил прекратить военные действия, предлагая вступить в переговоры, а закончил объявлением, что если на него нападут, то он будет защищаться всеми силами.
