16 октября в урочище Горькие Воды Леонтьев собрал военный совет, на котором поставил вопрос: идти ли далее или возвращаться? Ответ был, что надо возвращаться, потому что уже пало около трех тысяч лошадей, захваченные татары и возвратившийся из Крыма посол сообщили, что далее леса и воды нет, до Перекопа еще десять дней пути, и в это время при такой погоде все лошади перемрут.
Леонтьев решил повернуть назад. Войска возвратились на Украину и к концу ноября разместились по зимним квартирам. Полки находились в очень плохом состоянии. В походе было потеряно около 9 тысяч человек и столько же лошадей. Подавляющее большинство потерь было небоевыми — болез- ни, голод и т. п. Генерал-лейтенант Леонтьев был предан военному суду, но сумел оправдаться. В принципе, Леонтьев был прав, поскольку идея похода в Крым осенью принадлежала самому Миниху, а Леонтьев лишь выполнял приказ.
Наученный горьким опытом, Миних, планируя кампанию 1736 г., первым делом вызвал к себе в ставку Царицынку запорожского кошевого атамана Милашевича и других «знатных казаков». Фельдмаршал спрашивал их о численности войска. Запорожцы отвечали, что войско их ежедневно прибывает и убывает и поэтому о числе его подлинно показать никак нельзя, надеются, однако, собрать до 7 тысяч человек, хорошо вооруженных, но не все будут на конях. На вопрос, когда, по их мнению, удобнее идти в крымский поход, запорожцы отвечали: армия должна выступить в поход 10 апреля от реки Оре-ли, потому что в это время в степи от недавних снегов и дождей воды достаточно, трава везде в полном росту и неприятелем сожжена быть не может. В Крыму нынешним летом был урожай, значит, и там армия в хлебе нуждаться не будет. Ногайцы против регулярного войска не устоят, и русская армия беспрепятственно войдет в Крым, перекопские укрепления остановить ее не смогут.
Еще до войны была создана база для действий против Азо-ва. В 30 верстах от Азова на турецкой границе была выстроена крепость Святой Анны. Со второй половины 1735 г. в этой крепости началось сосредоточение русских войск и осадной артиллерии. В конце марта 1736 г. в крепость Святой Анны прибыл Миних.
17 марта Миних с войсками переправился через Дон и двинулся к Азову. О сосредоточении русских войск на границе и готовящемся нападении на Азов турки знали, но начало операции «прошляпили». Генерал-майор Спарейтер с 600 пехотинцами и отрядом казаков внезапно для турок атаковал и захватил каланчи — два укрепления на обеих сторонах Дона выше Азова. Русские не потеряли ни одного человека. Видимо, тур ки просто бежали при виде противника.
Только после взятия каланчей в Азове поднялась тревога. Турки начали беспрерывно палить из пушек, оповещая окрестных жителей о начале боевых действий. Любопытно, что турецкое и татарское население не надеялось на стены Азова и предпочло бежать в степь.
24 марта тот же генерал Спарейтер штурмом взял форт Лютик недалеко от Азова. Русские потеряли одного офицера, трех солдат убитыми и 12 ранеными. В форте взято 20 чугунных и железных пушек, в плен попали командир форта и 50 янычар. Приблизительно столько же янычар было убито.
Крепость Азов была обложена со всех сторон. 27 марта Миних покинул осаждающих, временно оставив командовать русскими войсками генерала Левашова.
25 и 27 марта и 17 апреля осажденные предпринимали вылазки, успешно отраженные русскими. В этих боях особенно отличились донские казаки под командой атамана Крас-нощекова.
26 апреля под Азов прибыл граф Петр Петрович Ласси (1678–1751 гг.), произведенный в феврале того же года в фельдмаршалы. Торопясь прибыть в армию, граф отправился почти налегке, взяв с собой небольшой казацкий конвой, который шел на небольшом расстоянии от его почтовой кареты. От украинских линий до Изюма дорога идет по степи около 12 км. Тут на конвой напал отряд татар, бродивших по окрестности. Все казаки были рассеяны или взяты в плен. Фельдмаршал едва успел ускакать верхом, и его спасла жадность татар, которые бросились грабить его карету, иначе графу не избежать бы плена.
10 мая контр-адмирал П.П. Бредаль спустился по Дону под Азов с пятнадцатью галерами, двумя однопалубными судами и большим количеством других судов, везя с собой тяжелую артиллерию, которую сразу же стали выгружать. В тот же день в лагерь прибыли четыре пехотных и два драгунских полка.
Когда артиллерия была выгружена, фельдмаршал граф Лас-си приказал Бредалю встать с флотом таким образом, чтобы он мог обстреливать город с моря, отрезать ему всякое сообщение и не допускать с этой стороны помощи. Это приказание было исполнено. Четыре бомбардирских судна круглосуточно забрасывали крепость бомбами.