В крымском походе фельдмаршал Миних узнал на опыте, сколько затруднений представляют походы в обширных степях. Оттого, как скоро войска были размещены по квартирам, он занялся приготовлениями к следующему походу. Он съездил зимою в Петербург, где так хорошо устроил все дела, что во время похода 1737 г. армия не испытала недостатка ни в чем. Полки были пополнены 40 тыс. рекрутов, набранных со всей империи. На новой брянской верфи закипели работы по постройке плоскодонных судов, удобных для плавания по Днепру и для употребления в Черном море; их назвали двойными шлюпками; они могли вмещать четыре 3-фунтовые пушки и 8 однофунтовых да сто человек экипажа. Необходимо было сделать их очень плоскими по причине днепровских порогов, через которые очень трудно пробраться в обыкновенных судах. Русские извлекли весьма мало выгоды из этого нового флота. Он пригодился только в одном случае: по взятии Очакова на нем подвозили припасы для русского там гарнизона. Но ни один офицер не соглашался употребить эти суда в Черном море. Через этот флот Россия лишилась почти всех своих старых матросов и многих хороших флотских офицеров из иностранцев.
Поход 1737 г., во время которого русская армия взяла Очаков, был самый убийственный во всю войну относительно понесенных русскими потерь. Фельдмаршал возвратился из Петербурга в конце февраля, а по прибытии в свою главную квартиру в Киеве он докончил приготовления к походу. В половине марта месяца по полкам отдан приказ — быть в готовности выступить в поход через 24 часа после получения о том известия В начале апреля вся армия вышла из своих квартир Пехоту посадили на большие суда и спустили по Днепру до Пере вол очной, где ее разместили на постой в селах и деревнях, так как трава еще не показывалась. (Тут, близ Переволочной, переправлялся через Днепр шведский король Карл XII, после несчастной для него Полтавской битвы) В конце апреля армия выступила в поход. Переправа ее через Днепр происходила в трех местах: дивизия генерал-аншефа Румянцева у Кременчуга, дивизия генерал-поручика Леонтьева у Орлика, а третья дивизия, принца Гессен-Гомбургского, у Переволочной; последняя переправа происходила по плавучему мосту в 503 туаза длины, для устройства которого потребовалось 128 судов.
6-го мая вся армия была переправлена; в тот же день в лагерь прибыли 3 гвардейские пехотные баталиона и триста человек конной гвардии. К армии примкнул также принц Антон Ульрих Брауншвейгский, чтоб участвовать в кампании волонтером. 12-го мая армия выступила далее, а 3-го июня все дивизии соединились в одном лагере на реке Омельник. Армия состояла из 63 баталионов пехоты, 2 эскадронов конной гвардии, одного эскадрона кирасирского графа Миниха полка, из 29 полков, или 145 эскадронов драгун. Артиллерийский и инженерный корпус состоял из 3 тыс. человек; легкая кавалерия: 1500 гусар и до 13 тыс. казаков всякого рода; так что во всей армии считалось от 60 до 70 тыс. человек. В артиллерийском обозе было: 62 тяжелые орудия 18 и 24-фунтового калибра, 11 мортир, 16 гаубиц, 175 полевых орудий 3 и 12-фунтового калибра, и 392 небольшие мортиры для 6-фунтовых гранат.