Русско-турецкая война 1735-1739 началась осенью 1735, и недолгая кампания этого года не ознаменовалась ничем примечательным. Весной 1736 фельдмаршалМиних двинулся с русской армией в Крым. Лобовой атакой он захватил укрепления Перекопа, пошёл вглубь полуострова, взял Хазлейв (Евпаторию), разрушил ханскую столицу Бахчисарай и Акмечеть (Симферополь). Однако, крымский хан, постоянно уклоняясь от решительных битв с русскими, сумел уберечь от истребления свою армию. В конце лета Миних вернулся из Крыма на Украину. В том же году действовавший против турок с другой стороны генерал Леонтьев взял Кинбурн (крепость близ устья Днепра), а Ласси – Азов.
Весной 1737 Миних двинулся к Очакову – крепости, прикрывавшей выходы в Чёрное море из Южного Буга и Днепра. По причине его неумелых действий взятие Очакова стоило русским войскам довольно больших потерь (хотя они всё же были многократно меньше турецких). Ещё больше солдат и казаков (до 16 тысяч) погибло из-за антисанитарии: немец Миних мало заботился о здоровье и питании русских воинов. Из‑за огромной убыли солдат Миних прекратил кампанию 1737 сразу после взятия Очакова. Генерал Ласси, действуя в 1737 восточнее Миниха, прорвался в Крым и распустил по полуострову отряды, разорившие до 1000 татарских деревень.