Начало общего наступления на днепровском театре военных действий следует датировать 10 мая, когда Шереметев выступил из Белгорода. 28 мая полки воеводы добрались до р. Коломак[1244]
. Здесь 1 июня состоялась встреча с И. С. Мазепой, который покинул Батурин еще 17 мая. Пройдя вниз по разным сторонам Коломака, а затем Воркслы, 12 июня они достигли берега Днепра[1245]. Следует заметить, что российское войско сопровождала икона «Знамения Пресвятые Богородицы, нарицаемые Курские». Некоторое время заняла подготовка переправы: «спорядили» суда, присланные из Киева, «до перевозу войск». Не позднее 14 июня полки белгородского воеводы и украинского гетмана начали форсировать Днепр (российские — около городка Орлик, украинские — у Мишуринского Рога). Переправа проходила в сложных условиях («около островов… судами обходят с великою трудностию, и весла и шесты многие переломались, а иных… взять негде и зделать не ис чего…», «многие струги ветхи и которые струги были ветхи и худы в той переправе многие розбились») и растянулась более чем на 3 недели («за уставичными ветрами и за водным большим волнением, вскоре поспешить отнюдь никоторыми мерами невозможно», «переправа самая тяжелая и пристань была к берегу только что в два струга»). 17 июня состоялось новое совещание Шереметева и Мазепы (с участием остальных русских воевод и украинской старшины), на котором было принято решение направить в Запорожье отдельный отряд на стругах («плавный поход»). Сводный отряд, включавший как «государевых ратных» людей (300 человек), так и два полка из гетманского «регимента», должен был способствовать выступлению в поход сечевых казаков во главе с атаманом Максимом Самойленко. После переправы на другом берегу в урочище близ р. Омельнички были организованы становища («стояли обозами»), куда 2 июля прибыл Шереметев с основными российскими полками, а на следующий день подошел с отрядами Мазепа. Лишь 11 июля, дождавшись завершения переправы всех остальных полков, объединенная армия направилась под Казы-Кермен. Ее движение сильно замедляла пересеченная местность («в переправех через степовые речки и за крутыми балками чинитца мешкота») и отсутствие материала для изготовления настилов («а гатей поделать не ис чего, потому что места степные»)[1246].Неизвестный корреспондент сообщал в Венецию 15 (25) июля 1695 г. о том, что под днепровские городки идет войско общей численностью в 120 тыс. человек, а еще 30 тыс. казаков Мазепы отправится на Буджак[1247]
. Очевидно, что данная цифра фигурировала в документах того времени. Однако она далека от реальности. Данные о численности и структуре идущей к Казы-Кермену армии приведены в работе А. В. Багро. В составе войск Шереметева она называет Белгородский копейный полк, Белгородский рейтарский полк, Обоянский рейтарский полк, Ливенский рейтарский, Козловский рейтарский полк, семь солдатских полков Белгородского разряда, слободские казачьи полки, части Московского и Смоленского разрядных полков, а также ряд других подразделений. Всего по росписям насчитывалось 28 841 человек. Из них непосредственно в штурме Казы-Кермена участвовало 25 273 человека. Число казаков Мазепы определяется примерно в 35 тыс. человек. Гетмана также сопровождали расквартированные в Батурине стрелецкие полки (ок. 1 тыс. стрельцов). По подсчетам Багро, примерная общая численность российского войска должна была составить 60–65 тыс. человек[1248]. В подсчеты не были включены запорожские казаки (2 тыс.). Эти цифры дополняются сведениями из отписки главы Белгородского разряда от 2 июля 1695 г., полученной в Разрядном приказе 16 июля, которая описывает процесс переправы через Днепр около Переволочны. Помимо вышеупомянутых подразделений, в полках под командованием Б. П. Шереметева и С. П. Неплюева находились «ратные люди московских чинов… полковые сотенные службы городовые дворяня и дети боярские… дворянские да жилецкие роты». В войско также входило подразделение стольника и воеводы И. М. Дмитриева-Мамонова, не учтённое в исследовании Багро, которое включало «московских же чинов и завоеводчики, и ясаулы, полковые сотенные службы городовые дворяня и дети боярские, да рейтарской Курской, да салдацкие — Курской же, Козловской, Воронежской полки»[1249]. Численность каждого из этих полков составляла около 1 тыс. воинов. Таким образом, общий состав войск, атаковавших днепровские городки, насчитывал 68–73 тыс. человек.