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

Данные о численности противника встречаем в сообщении, присланном из лагеря осаждающих в Польшу, коронному гетману С. Яблоновскому. Автор письма сообщал, что в начале осады численность гарнизона Казы-Кермена составляла 4 тыс. человек, из которых остались в живых полторы тысячи[1250]. Под городом на крымской стороне Днепра находились также татары. Хан Селим-Гирей отправил на помощь Казы-Кермену нураддина Шахин-Гирея, однако тот в итоге сосредоточил свои силы на охране подступов к Перекопу[1251]. Находясь на левобережье Днепра, татары не смогли оказать существенной поддержки осажденным, поскольку Казы-Кермен (ключевой пункт обороны) и осаждавшие его войска находились на правом берегу реки. Переправляться же через Днепр в виду российских войск татары не рискнули.