Таким образом, Петр Великий одержал ряд блестящих побед над шведами и прорубил на севере «окно в Европу», но на юге все его предприятия кончились крахом. Россия не только не получила выхода к Черному морю, но еще и потеряла земли Запорожского войска.

 15 мая 1735 г. в Петербурге было получено известие, что 70 тысяч крымских татар прошли по русской территории в походе на Персию. Это было достаточным «казус белли». В 1730—1733 гг. состоялось несколько нападений татар на Украину. Татары и Орлик[24] продолжали будоражить казаков, посылали письма и эмиссаров.

В это время значительная часть русской армии находилась в Польше. В начале 30-х годов в Польше выборы нового короля традиционно перерастали в гражданскую войну. Сторонникам Станислава Лещинского удалось захватить Варшаву. Тогда его оппоненты сторонники саксонского курфюрста Августа обратились за помощью к России.

Анна Иоанновна направила в Польшу армию фельдмаршала Бурхарда Кристофа Миниха (1683—1767), который быстро навел в стране порядок. Август воцарился в Варшаве, Лещинский бежал из Польши и отказался от притязаний на корону. Французский флот, пришедший в порт Данциг с десантом помогать Станиславу, отправился восвояси не солоно хлебавши.

23 июля 1735 г. Мин их получил грамоту от кабинет-министров, в которой говорилось, что императрица желает предупредить турок, которые намерены будущей весной напасть на Россию со всеми своими силами. Миниху приказано этой осенью предпринять осаду Азова. Для этого он должен прямо из Польши идти к Дону, а в Польше оставить 40-тысячное войск, чтоб его отсутствие не могло принести делам никакого вреда. Кабинет-министры требовали от Миниха соблюдения строжайшей секретности, от которой особенно зависел успех. «Повеление об азовской осаде, — писал Мин их императрице, — принимаю я с тем большею радостью, что уже давно, как вашему величеству известно, я усердно желал покорения этой крепости, и потому жду только высокого указа, чтоб немедленно туда двинуться; при этом я надеюсь, что сделаны уже все приготовления к осаде, о которых предложено несколько лет тому назад и для которых генерал-квартирмейстер Дебриньи отравлен на Дон».

В августе 1735 г. Миних переправился через Дон и остановился в Новопавловске. Здесь 29 августа он получил высочайший указ. Ему предлагалось на месте решить — начать ли осаду Азова этой же осенью или отложить до весны, а зимой держать крепость в тесной блокаде. Миних ответил, что выбирает последнее, но, чтоб не терять времени, немедленно отправится к украинской линии (пограничным укреплениям) в местечко Кишенки к тамошней армии, чтоб с ней предпринять поход на Крым, так как время для этого самое благоприятное, потому что татары перебрались на кубанскую сторону для персидского похода. В это время Миних избавился от неприятного для него человека: умер командовавшей Украинской армией генерал Вейсбах, на которого была возложена крымская экспедиция. Вейсбах считал себя старше фельдмаршала и потому не хотел подчиняться ему. Жалуясь на Всйсбаха, Миних писал, что генерал Леси, который также старше его, никогда не предъявлял подобных претензий.

В сентябре 1735 г., находясь в Полтаве, Миних и вся его свита заболели местной лихорадкой, но болезнь не помешала фельдмаршалу отправить в Крым генерал-лейтенанта Леонтьева.

Дело в том, что осадная артиллерия еще не прибыла, и вообще осадить Азов Миних готов не был. Чтобы создать видимость деятельности, Миних решил произвести диверсию против Крыма.

Генерал-лейтенант Леонтьев выступил в поход 1 октября, имея 39 795 человек, из которых большинство было «нерегулярного войска», и 46 орудий. Первоначально он двинулся от реки Орел и по направлению к реке Самаре. От постоянной засухи вода в степных реках была очень низка, и войска свободно переправлялось через них.

6 октября Леонтьев стоял на речке Вороне, а на другой день достиг речки Осакоровки, где местами степь летом была выжжена татарами, но уже поднялась молодая трава, и армия в дровах, воде и корме для лошадей недостатка не имела. У реки Конские Воды русские напали на аулы ногайских татар, убили более тысячи человек, захватили более 2000 голов рогатого скота, 95 лошадей, 47 верблюдов. Миних писал: «Причем наше войско со всякою бодростию поступило, и никому пощады не было».

На этом успехи Леонтьева и ограничились. 13 октября начались затяжные дожди, ночи стали холодными. В войсках начались болезни людей и падеж лошадей. Больных приходилось возить с собой, так как в степях не было городов, где бы можно было устроить госпитали и оставить людей там. Армия начала терпеть различные лишения, а ей предстояло сделать еще десять переходов до крымских оборонительных линий.

16 октября в урочище Горькие Воды Леонтьев собрал военный совет, на котором поставил вопрос: идти ли далее или возвращаться? Ответ был, что надо возвращаться, потому что уже пало около трех тысяч лошадей, захваченные татары и возвратившийся из Крыма посол сообщили, что далее леса и воды нет, до Перекопа еще десять дней пути, и в это время при такой погоде все лошади перемрут.

Леонтьев решил повернуть назад. Войска возвратились на Украину и к концу ноября разместились по зимним квартирам. Полки находились в очень плохом состоянии. В походе было потеряно около 9 тысяч человек и столько же лошадей. Подавляющее большинство потерь было небоевыми — болезни, голод и т.п. Генерал-лейтенант Леонтьев был предан военному суду, но сумел оправдаться. В принципе Леонтьев был прав, поскольку идея похода в Крым осенью принадлежала самому Миниху, а Леонтьев лишь выполнял приказ.

Наученный горьким опытом Миних, планируя кампанию 1736 г., первым делом вызвал к себе в ставку Царицынку запорожского кошевого атамана Милашевича и других «знатных казаков». Фельдмаршал спрашивал их о численности войска. Запорожцы отвечали, что войско их ежедневно прибывает и убывает, и поэтому о числе его подлинно показать никак нельзя, надеются, однако, собрать до 7 тысяч человек, хорошо вооруженных, но не все будут на конях. На вопрос, когда, по их мнению, удобнее идти в крымский поход, запорожцы отвечали: армия должна выступить в поход 10 апреля от реки Орели, потому что в это время в степи он недавних снегов и дождей воды достаточно, трава везде в полном росту и неприятелем сожжена быть не может. В Крыму нынешним летом был урожай, значит, и там армия в хлебе нуждаться не будет. Ногайцы против регулярного войска не устоят, и русская армия беспрепятственно войдет в Крым, перекопские укрепления остановить ее не смогут.

Еще до войны была создана база для действий против Азова. В 30 верстах от Азова на турецкой границе была выстроена крепость Св. Анны. Со второй половины 1735 г. в этой крепости началось сосредоточение русских войск и осадной артиллерии. В конце марта 1736 г. в крепость Св. Анны прибыл Миних.

17 марта Миних с войсками переправился через Дон и двинулся к Азову. О сосредоточении русских войск на границе и готовящемся нападении на Азов турки знали, но начало операции «прошляпили». Генерал-майор Спарейтер с 600 пехотинцами и отрядом казаков внезапно для турок атаковал и захватил каланчи — два укрепления на обоих сторонах Дона выше Азова. Русские не потеряли ни одного человека. Видимо, турки просто бежали при виде противника.

Только после взятия каланчей в Азове поднялась тревога. Турки начали беспрерывно палить из пушек, оповещая окрестных жителей о начале боевых действий. Любопытно, что турецкое и татарское население не надеялось на стены Азова и предпочло бежать в степь.