Причиной турецкой войны в царствование императрицы Анны Иоанновны явилось желание уничтожить унизительный для России Прутский договор и обуздать подвластных Турции крымских татар, опустошавших Малороссию своими набегами. Но предлогом для начала войны стало то, что в начале 1735 года крымские татары, двигаясь в Закавказье на персов, прошли через русские владения на Украине, опустошив их. Москва заявила протест, но султан не обратил на него внимания. И с весны 1735 года русские войска начали продвигаться с польского театра на территорию Украины.
В конце апреля 1736 года главная армия Миниха двинулась к Перекопу. В ней насчитывалось 58 тыс. солдат и 12 тыс. казаков. 21мая русские войска штурмовали перекопские укрепления и после жестокого боя овладели ими. 5 июня была взята Евпатория, 16 июня столица ханства Бахчисарай. После этого по причине лишений, главным образом болезней, армия 6 июля тронулась в обратный путь и 16 августа отошла за Перекоп. За время крымской кампании из ее рядов выбыло до 30 тыс. человек, половина всего состава, при том что в боях она потеряла не более 2 тысяч.
В феврале 1737 года крымский хан, собрав до 100 тысяч воинов, перешел Днепр у Переволочны и двинулся к Полтаве. На своем пути он уничтожил слабый русский отряд прикрытия и все опустошил на своем пути. Но командующий фельдмаршал Ласси, быстро собрав войска, двинулся навстречу татарам, и хан отошел обратно за Днепр.
После этого Россия против турок и татар выставляла две армии. Главная армия под командованием Миниха (100 тыс. человек) должна была прервать сухопутные сообщения Крыма с Турцией, овладеть Очаковом, а затем взять Бендеры и идти на Дунай. Другая армия под командованием генерала Ласси (40 тыс. человек) была брошена на Крым. Для пополнения этих армий зимой 1736–1737 годов на территории Российской империи было набрано 40 тыс. рекрут, однако половина их, не дойдя до места назначения, погибла в дороге от болезней, лишений и дурного обращения.
Армия Миниха в конце апреля выступила от Днепра и медленно двинулась к Бугу. 2 июля она овладела Очаковом. При этом было уничтожено около 13 тыс. турок и 4 тыс. взято в плен, захвачено 96 орудий. Русские войска потеряли 1022 человека убитыми и 2841 ранеными.
Пока Миних воевал под Очаковом, фельдмаршал Ласси начал наступление на Крым. Хан поджидал его с войском на Перекопе, но Ласси обманул врага и внезапным маневром по Арабатской стрелке вышел в тыл перекопской позиции. Началась паника, и татарская армия была рассеяна. Ласси овладел всем полуостровом, однако недостаток в продовольствии вынудил его в конце лета вывести войска обратно в Северную Таврию.
Следующий 1738 год был неудачным для русской армии. Миних пытался овладеть Бендерами, но только два месяца потерял на движение от Днепра к Бугу и еще месяц на поход от Буга к Днестру. Но форсировать эту реку русские на глазах бендерского сераскира, занимавшего с армией в 60 000 человек при 75 больших орудиях командующие высоты у правого берега, не решились. Почти месяц блуждала русская армия по выжженной татарами степи, имея частые стычки с противником, и 21 августа вернулась на Буг, лишившись из-за дизентерии, тифа и чумы половины своего состава. Но при этом Миних докладывал Екатерине: «Генералитет весь в добром здоровье, а рядовые чрезвычайно бодры и всякий желает сражаться, дабы железо, свинец и порох в честь и славу Вашего Величества употребить».
Фельдмаршал Ласси также в этом году ходил на Крым, но с тем же результатом, что и в прошлом. Его войска смогли захватить полуостров, но удержать его не смогли, и к осени были вынуждены вернуться на Украину.
Весной 1739 года армия Миниха (68 000 человек при 251 орудиях), сосредоточившись в киевском районе, начала наступать на Яссы. Этот маршрут был выбран по той причине, что на нем было меньше естественных преград (верховье Буга и Днестра) и лучшие условия для довольствия войск (Киевщина и Подолия вместо пустынных очаковских степей).
