Несмотря на постоянные жалобы поляков, Миних с санкции императрицы решился в этот раз провести свою армию через Польшу, что значительно сокращало путь к Днестру, представляя вместе с тем для войск такие удобства, которых они были лишены в предыдущие походы. Поэтому в этом году армия и страдала меньше, и больных было немного, по сравнению со всеми прежними годами.
28 мая армия вступила в Польшу вблизи Василькова, большой пограничной крепости. Польский великий гетман приказал шляхте сесть на коня, и это дворянское ополчение расположилось во многих местах для предотвращения беспорядков от казаков. Но, несмотря на все старания поляков, которые постоянно шли бок о бок с русскими при их переходах, они многого не могли предотвратить.
Для большего удобства русская армия шла несколькими колоннами и 30 июня пришла к Бугу, через который переправилась в трех местах: первая дивизия — у Константинова, вторая — у Летичева, а третья — у Мендзибожа. Пришло известие, что турецкий корпус в 60 тысяч человек перешел через Днестр и вступил в Польшу с намерением не допустить русских переправиться через Буг. Но так как русские опередили турок, они вернулись, опустошив несколько деревень.
С целью обмануть турок и заставить их совершать бесполезные переходы или же удерживать большую часть армии вблизи Бендер, велено было большому отряду казаков идти по направлению к Сороке и распускать по пути слух, будто за ними через несколько дней последует часть армии. Этот ложный слух заставил сераскира Вели-пашу две недели простоять с главными силами у Бендер.
Казацкий отряд благополучно переправился вплавь через Днестр, не будучи замечен неприятельскими отрядами, углубился в край на 60 км, сжег несколько деревень и оба города — Сороку и Могилев. При возвращении в лагерь казаки привели пленных и более 400 лошадей, взятых по большей части на польской земле.
До 17 июля армия продолжала поход к Днестру, обошел Недоборческие горы и повернул затем вдоль по реке Збручь, к Хотину, как бы с намерением переправиться через Днестр в окрестностях этого города.
Большой неприятельский отряд двинулся к Збручу с целью помешать переправе, и без того затруднительной из-за крутых берегов реки. Но у фельдмаршала Миниха и не было намерения тут переправляться. Он хотел пройти к Днестру и прибыть туда не замеченным неприятелем. 18 июля он выступил с корпусом отборного войска в 20 тысяч человек, взяв с собой только полевую артиллерию. Обоза тоже не брали: каждый солдат нес с собой запас хлеба на шесть дней. Осадная артиллерия и обоз были оставлены в лагере под охраной генерала Румянцева.
За два дня корпус Миниха совершил переход в 80 км и к вечеру 19 июля подошел к Днестру вблизи польской деревни Синковцы. Первым делом солдаты начали строить мосты, и успели кончить их 20 июля в семь часов утра. По всей окрестности не было ни одного неприятельского солдата. Еще до вечера переправились на ту сторону Днестра вся пехота и полевая артиллерия. Казаки же и драгуны переправились накануне, отыскав брод.
Поджидая русских у Збруча, турки только 22 июля узнали о том, что русские уже перешли Днестр. Турки отступили к Хотину и перешли через Днестр ниже города. От Синковец до Хотина не более чем 24–28 км, но это расстояние покрыто непроходимыми горами, идущими от Днестра до Прута. Поэтому турки смогли преодолеть это расстояние и встретиться с русскими войсками только через три-четыре дня.
К 28 июля русская армия подошла к Днестру. Саперы навели понтонные мосты, и началась переправа. Она закончилась 4 августа из-за отставания обоза и осадной артиллерии, а также из-за мелких стычек с татарами и конными янычарами.
Форсировав Днестр, Миних двинулся к Черновцам. У Перекопских узин (южной части Хотинских гор) Миних оставил свой обоз под прикрытием 20-тысячного отряда. Основная же часть армии форсировала узкие горные проходы и вышла на равнину. Здесь армия перестроилась в три равносторонние каре и окружила себя рогатками. Турки не препятствовали переходу русских через Хотинские горы, надеясь окружить и уничтожить их в выгодных для себя условиях.
Вслед за пехотой и конницей через узины прошел и обоз. 16 августа 58-тысячная русская армия, имея 150 орудий, подошла к Ставучанам, где располагалась 80-тысячная турецкая армия под командованием Вели-паши.
Командующий турецкими войсками приказал занять позицию между Недобаевцами и Ставучанами, а конницу направить в обход русских войск. Рассредоточивая свои войска, Вели-паша ослаблял свои силы.
Миних решил пробиваться в Хотин. 17 августа он направил на правый фланг 8-тысячный авангард генерал-поручика Карла Бирона с 34 орудиями, стремясь демонстративными действиями отвлечь внимание Вели-паши. Карл Бирон выполнил задачу. Переправившись через реку Шуланец, он направился к главным силам турок, а потом повернул назад и стал снова переправляться через реку. Отход отряда Бирона турецкое командование расценило как отступление всей русской армии, и Вели-паша даже послал в Хотин известие о поражении русских. В то время как отряд Бирона производил демонстративные действия, главные силы русской армии начали переправляться через реку Шуланец по 27 мостам. Переправу прикрывали две бригады полевой артиллерии, расположенные на одной из высот. Вслед за главными силами на левый берег реки переправился и отряд Бирона. На это потребовалось более четырех часов. За это время турки стянули свои силы к лагерю и вырыли окопы, чтобы преградить путь русской армии.