В марте 1739 года Миних прибыл из Петербурга в Украину к своему войску. Он намеревался в этот год совершить поход через польские области и потому назначил сборный пункт в Киеве. Но как войско расставлено было на широком пространстве, то некоторые части его квартировали далеко и могли явиться на сборное место не ранее начала июня. Во всем войске было тогда шестьдесят пять тысяч человек, другие простирают число его (считая 13000 казаков) до 78 000. Они находились под командою генералов Румянцева, Карла и Густава Биронов, братьев любимца, Левендаля, заведовавшего артиллерией, принца Голштейна, кн. Репнина, Хрущева, Фермера, Бахметева и других. Перешедши Днепр, войско двинулось разными колоннами чрез Васильков. Польский коронный гетман учредил из местной шляхты милицию для наблюдения, чтоб не допускать русских совершать бесчинств и оскорблений жителям.
Миних, как и в предшествовавшие походы, старался поступать так, чтобы неприятели не могли узнать - каким путем он пойдет, и теперь пустил слух, что хочет идти на Бендеры. По этому слуху командир турецкой армии, сераскир Вели-паша простоял у Бендер напрасно пятнадцать дней, а потом, услыхавши, что русское войско подходит к реке Збручу, отправился туда препятствовать переходу русских через Днестр. Но Миних, объявлявший всем, что намерен там переходить Днестр и идти на Хотин, не думал на самом деле совершать перехода в этом месте по причине крутых берегов, а оставил там лагерь с частью армии; сам же с двадцатью тысячами пошел искать другой переправы, приказавши каждому солдату взять с собой хлеба на шесть дней. Он нашел удобную переправу близ польской деревни Синковцы, отстоявшей от Хотина верст на сорок. Мосты для переправы армии поспели в одну ночь, и отряд, шедший с Минихом, весь перешел благополучно. Турки из-под Хотина не могли поспеть, чтобы препятствовать переправе за утесистыми горами и ущельями, находившимися на их пути. Остальная русская армия шла к той же переправе, отделываясь от татарских нападений и замедляясь, кроме того, дождливою погодою. Она дошла до Синковец только 7 августа н.с. и нашла мосты, устроенные русскими, уже сорванными от напора воды, так что не без труда пришлось русским собирать бревна и доски, часть которых была унесена водою до самого Хотина. Только 15 августа (н.с.) переправились русские и за собою истребили мосты совершенно.