10 марта 1735 года был подписан договор между Россией и Персией, по которому Россия возвращала персам Дербент, Баку и Сальян, завоеванные при Петре I. Оттоманская Порта послала войска крымского хана занять отданное Персии побережье Каспийского моря. Турецко-татарское войско прошло в Персию по российским землям. Руководители российской политики Левенвольде, Остерман и Бирон решили «по выступлении хана учинить внезапное нападение на Крым и Перекоп и, ежели возможно, овладеть полуостровом, а дело это поручить Запорожским и Украинским казакам с несколькими Ландмилицкими и полевыми полками под общим наблюдением графа Вейсбаха. Между тем, потребные к прямой войне все надлежащие приуготовления учинять». 23 июля 1735 года командующий русской армией фельдмаршал Миних получил приказ Кабинета министров открыть военные действия против Турции и Крымского ханства, для чего из Польши перейти на Украину и готовиться к походу на крымских татар. Осенью 1735 года корпус под командованием генерала Леонтьева двинулся в Крым. Время похода было выбрано неудачно – позднее начало и рано наступившая в степи зима вынудили вернуться отряд Леонтьева, за две недели дошедший только до Каменного Затона в 280 верстах от русской границы, и без боя потерявший 9000 солдат и столько же лошадей. Фельдмаршал Миних писал о плане войны:
«На 1736 год – Азов будет наш. Мы станем господами Дона, Донца, Перекопа, владений Нагайских между Доном и Днепром по Черному морю, а может быть, и самый Крым нам будет принадлежать. На 1737 год подчиняется весь Крым, Кубань, приобретается Кабарда; Императрица – владычица на Азовском море и гирл между Крымом и Кубанью. На 1738 год-Подчиняются без малейшего риска Белгородская и Буджакская орды по ту сторону Днепра, Молдавия и Валахия, который стонут под игом турок. Спасаются И греки под крылья Русского Орла. На 1739 год знамена и штандарты Ее Величества водружаются… где? в Константинополе.»
Для выполнения этого плана были сформированы семидесятитысячная Днепровская армия под командованием самого Миниха – для действий против крымского хана, и двадцатипятитысячная Донская армия под командованием фельдмаршала Петра Петровича Ласси – для действий против Азова.
Генерал-фельдмаршал граф Ласси родился в Ирландии 30 октября 1678 года. В 1700 году он поступил на русскую службу к Петру I, участвовал во многих битвах русско-шведской войны, в 1705 году стал майором, был тяжело ранен в Полтавском сражении, в 1710 году в чине полковника в числе первых вступил в захваченную Ригу и был назначен ее комендантом, в 1711 году участвовал в Прутском походе русской армии. В 1712 году Ласси был произведен в генерал-майоры, в 1720 году – в генерал-лейтенанты, участвовал в галерном походе русских войск к берегам Швеции, позднее вместе с генерал-адмиралом Апраксиным проводил мирные переговоры, в ходе которых шведская королева Ульрика-Элеонора согласилась на все предложенные ей Петром I условия мира. В 1725 году Ласси был награжден Екатериной I орденом святого Александра Невского, стал генерал-аншефом и главнокомандующим всех русских войск, стоявших в Петербурге, Новгороде, Карелии, Ингрии и Эстляндии, в 1726 году – назначен рижским генерал-губернатором. В 1733 году во главе двадцатитысячной армии Ласси воевал в Польше. В 1734 году Франция объявила войну Австрии и в соответствии с союзным договором, заключенным в Вене 6 августа 1726 году между Австрией и Россией, по просьбе австрийского императора Карла VI, 8 июня 1735 года 20-тысячный русский корпус во главе с командующим П.П. Ласси выступил из Польши в Силезию, потом в Богемию. 15 августа у Рейна русские войска соединились с австрийской армией принца Савойского. Русский корпус в боях не участвовал, начались мирные переговоры между Францией и Австрией. Было заключено перемирие и русские войска ушли домой, к Азову. После этого похода Ласси получил звание фельдмаршала.
12 апреля 1736 года вице-канцлер Остерман направил турецкому визирю ноту, в которой говорилось о том, что несмотря на «вечный мир», заключенный между Россией и Турцией 5 ноября 1720 года в Константинополе, Оттоманская Порта вела враждебные действия против Российской империи на Кавказе, донских и украинских землях. «Сей год в самом деле и всему свету показал, сколь тщетна сия надежда Ея императорского Величества на мир была и в каком малослышанном уничтожении мир и дружба российская у Порты имеетца. Желание России найти удовлетворение за оскорбление и урон, причиненные ей Портой миронарушительными предприятиями, и установить мир на условиях, могущих гарантировать более прочным образом безопасность государства и подданных, вынуждает Императрицу двинуть против турок свои войска».
Сразу же после этого Донская армия осадила Азов. Оттуда Миних отправился в Царичанку (нынешний Волгоград – авт.), где был назначен сбор Днепровской армии.
Крымский полуостров был отделен от освоенных российских земель «диким полем» – огромными безводными степями, поход по которым был очень труден сам по себе. Вход в Крым защищала хорошо укрепленная Перекопская крепость. За Перекопом опять начинались безводные степи.
В отличие от ранних крымских походов русское командование знало о дороге в Крым почти все. В составленной еще в 1627 году в Разрядном приказе по «государеву указу» Книге Большого чертежу, описывавшей всю территорию России и граничащих с ней стран, так говорилось о Крымском полуострове:
«Крымская Орда промеж моря Азовского и моря Черного. Море Черное обтекло с полудни и от западу, Другое Азовское море обтекло с полуночи, и к востоку, И с полудни.