По приходе войска на Украину Миних сделал смотр войск. Выяснилось, что в походе была потеряна половина регулярных войск. Причем основная часть людей погибла из-за болезней и физической усталости.
Миних воевал по-европейски, например, совершал марши в самое жаркое время суток, выступая в поход через 2–3 часа после восхода солнца, вместо того чтобы делать это за 3–4 часа до рассвета. Манштейн писал, что «зной до того изнурял людей, что многие из них падали мертвыми на ходу. В эту кампанию даже несколько офицеров умерли от голоду и лишений». Во всех же боях было убито и взято в плен не более двух тысяч человек, включая казаков.
Один только корпус генерал-поручика Леонтьева сохранился в целости, так как он спокойно простоял под Кинбурном по взятии этой крепости.
Всего кампания 1736 г. стоила России около 30 тысяч человек. На этом кампания 1736 г. была закончена, в конце года Миних уехал в Петербург оправдываться перед императрицей.
В начале 1737 г. в Вене было подписано соглашение о совместных действиях австрийцев и русских против турок.
План, разработанный Минихом, предусматривал нанесение главного удара по Очакову и отвлекающего — по Крыму.
Но прежде чем переходить к походам Миниха и Ласси, следует сказать о походе на кубанских татар.
В ноябре 1736 г. татарская орда Фетис-кули напала на орду калмыкского хана Дундук-Омбо. Атаманы Краснощека и Ефремов с четырьмя тысячами донцов двинулись на помощь Дундук-Омбо. Казаки вместе с 20 тысячами калмыков широкой лавой прошли вдоль северного берега Кубани вплоть до Азовского моря. С 1 по 15 декабря 1736 г. вся степь, занятая татарскими кочевьями, была разорена. Дундук-Омбо занял главный город татарского хана Бахти Гирея, обнесенный стенами, Копыл, и за две недели разорили весь край. Все, что казаки не могли взять с собой, они жгли. Степь, покрытая сухой травой, была подожжена, и земля, по которой прошли калмыки и казаки, стала черной от пожаров. Все было разграблено и разорено. Казаками и калмыками было захвачено десять тысяч женщин и детей, двадцать тысяч лошадей и огромное количество рогатого скота. Татары в ужасе бежали за Кубань. Многие утонули, переплывая в зимнюю стужу реку. Край был совершенно разорен, и сделано это было конным отрядом всего за 14 дней!
70-тысячная армия Миниха зимой 1736/37 г. была сосредоточена в районе Киева. В феврале в Киев из Петербурга прибыл и сам Миних.
В начале апреля 1737 г. армия двинулась в поход. Пехоту посадили на суда и спускали по Днепру до Переволочной. В конце апреля войска переправились через Днепр. Переправа была проведена в трех местах: дивизия генерал-аншефа Румянцева у Кременчуга, дивизия генерал-поручика Леонтьева у Орлика, а третья дивизия, принца Гессен-Гомбургского, у Переволочной. Последняя переправа происходила по плавучему мосту 980 метров длиной, для устройства которого потребовалось 128 судов.
24 мая все дивизии соединились в одном лагере на реке Омельник. Армия состояла из 63 батальонов пехоты, 2 эскадронов конной гвардии, одного эскадрона кирасирского полка графа Миниха, из 29 полков или 145 эскадронов драгун. Артиллерийский и инженерный корпуса состояли из 3 тысяч человек. Легкая кавалерия: 1500 гусар и до 13 тысяч казаков. Так что во всей армии насчитывалось от 60 до 70 тысяч человек. В артиллерийском обозе было: 62 тяжелых орудия 18- и 24-фунтового калибра, 11 мортир, 16 гаубиц, 175 полевых орудий 3- и 12-фунтового калибра и 392–6-фунтовые мортиры.
15 июня армия пришла к Бугу. 16 июня начали строить три моста. Из них один понтонный, а два других — с помощью бочек. На переправу армии потребовалось три дня. Турки к тому времени еще не собрались у Бендер (пункта соединения всех частей войска), да и не ожидали они такого быстрого появления русской армии. Так что переправа наших войск через Буг прошла благополучно и без помех.
Прежде чем армия отошла от Буга, к ней присоединились волонтерами несколько иностранных офицеров. Подошел также обоз из 28 тысяч телег с припасами, и были приведены две тысячи верблюдов, которых раздали по всем полкам, так что на каждую роту пришлось по два верблюда. На них навьючили палатки.
22 июня русская армия пришла к речке Сухая Чертала, что находилась в 4 км от Буга. В этот поход армия в первый раз шла в каре. Так как она была многочисленнее прошлогодней и ее обоз был гораздо больше, то ее разделили на три каре, шедших таким образом, чтобы они могли помогать друг другу.
30 июня армия Миниха находилась уже в 6 км от Очакова. В этом месте авангард ее был атакован пятью тысячами отборной турецкой конницы. После непродолжительного боя турки отошли. Наши потери составили 10 гусар и 15 казаков, турецкие — до 100 человек. К вечеру того же дня русские подошли к Очакову на пушечный выстрел. Турки подожгли предместья города.