Австрией припугнуть турок легкой и быстрой кампанией, чтобы сгладить неприятное впечатление отказа от прикаспийских завоеваний Петра Великого, удержать Турцию от вмешательства в польские дела и освободиться от тягостных условий договора на Пруте 1711 г.
Обремененный всеми высшими военными должностями, подмываемый честолюбивыми вожделениями и окрыляемый мечтаниями, Миних также желал этой войны, чтобы освежить свою боевую славу, несколько поблекшую под Данцигом. И действительно, русские войска добились громких успехов: сделаны были три опустошительные вторжения в главное татарское гнездо, в непроницаемый дотоле Крым, взяты Азов, Очаков, после Ставучанской победы в 1739 г. заняты Хотин, Яссы и здесь отпраздновано покорение Молдавского княжества.
Герой войны Миних широко расправил крылья. Ввиду турецкой войны в Брянске на реке Десне завели верфь и на ней ускоренно строили суда, которые, спустившись Днепром в Черное море, должны были действовать против Турции. Суда строились по системе тяп-ляп и по окончании войны признаны были никуда не годными. Однако по взятии Очакова в 1737 г. Миних хвастливо писал, что на этой флотилии, взорвав днепровские пороги, он в следующем году выйдет в Черное море и пойдет прямо в устья Днестра, Дуная и далее в Константинополь. Надеялись, что все турецкие христиане поднимутся, как один человек, и стоит только высадить в Босфоре тысяч двадцать с несуществовавших русских кораблей, чтобы заставить султана бежать из Стамбула.
На австро-русско-турецком конгрессе в Немирове 1737 г. Россия потребовала у турок всех татарских земель от Кубани до устьев Дуная с Крымом включительно и независимости Молдавии и Валахии. Война стоила страшно дорого: в степи, в Крыму и под турецкими крепостями уложено было до 100 тысяч солдат, истрачено много миллионов рублей; показали миру чудеса храбрости своих войск, но кончили тем, что отдали дело во враждебные руки французского посла в Константинополе Вильнева, ума непервоклассного, по отзыву русского резидента. Но он превосходно распорядился интересами России, заключил мир в Белграде (сентябрь 1739 г.) и подсчитал такие главные итоги всех русских усилий, жертв и побед: Азов уступается России, но без укреплений, которые должны быть срыты; Россия не может иметь на Черном море ни военных, ни даже торговых кораблей; султан отказался признать императорский титул русской императрицы. Вот к чему свелись и брянская флотилия, и крымские экспедиции, и штурм Очакова, и Ставучаны, и воздушный полет Миниха в Константинополь. Вильневу за такие услуги России предложен был вексель в 15 тысяч талеров, от которого, впрочем, тот великодушно отказался – до окончания всего дела, и Андреевский орден, а его сожительница получила бриллиантовый перстень.