Общую численность отправлявшихся под Азов войск Петр I в письме Ф. М. Апраксину определил в 31 тыс. человек, упомянув также о 60 пушках и 110 мортирах[1287]. Наиболее точные сведения относятся к отряду П. Гордона. Он командовал Бутырским полком в 894 человек, четырьмя тамбовскими солдатскими полками в 3879 человек, семью стрелецкими полками (Стремянным полком, Д. Р. Жукова, С. М. Кровкова, И. М. Кобыльского, А. Л. Обухова, С. Л. Капустина, А. И. Козлова) общей численностью 4620 человек, при которых имелись артиллерийские орудия — 31 полевая пушка, 12 короткоствольных картечных орудий и 10 мортир. Провизию Гордон получал на 10 тыс. человек[1288].

Ф. Лефорт в письме брату Ами от 16 февраля 1695 г. указывает, что в его полку больше 12 тыс. человек, 24 больших пушки, 24 мортиры[1289]. 13 января 1696 г. он ретроспективно писал, что из 10,4 тыс. своих солдат привел обратно примерно 8 тыс., а в его распоряжении под Азовом было 12 пушек и 25 мортир[1290]. У Лефорта мы также находим упоминание о том, что еще один отряд (А. М. Головина) был равен отряду Гордона. Таким образом, данные Лефорта и Гордона подтверждают сведения из письма Петра I о численности войск. Что касается мортир, то их явно было меньше, чем писал царь.

К Азову также подошли 6 тыс. донских казаков[1291]. В обычное время казаки выставляли отряды куда меньшей численности. Однако в феврале — марте 1695 г. московские власти постарались привлечь все имевшиеся ресурсы — грамоты с призывом на службу были направлены не только в столицу Войска Донского Черкасск, но и в верховые казачьи городки[1292]. Из других подразделений следует отметить 2,3 тыс. человек астраханской и яицкой конницы[1293]. В дневнике Гордона также упоминаются башкиры и калмыки[1294]. 3 августа зафиксирован приезд племянника украинского гетмана И. С. Мазепы И. П. Обидовского[1295]. С ним должен был прибыть отряд сопровождения. Таким образом, общая численность осаждающих войск приближалась к 40 тыс. человек, то есть имела примерно четырехкратное превосходство над противником. С учетом того что российская армия должна была брать хорошо укрепленный город, данное превосходство не выглядит столь уж значительным. Достаточно вспомнить, что у Казы-Кермена превосходство над противником достигало 17–18 раз.

Перейдем к вопросу о ходе боевых действий. На первом этапе военной кампании инициатива принадлежала гарнизону Азова. Вышедшие в марте 1695 г. на Дон из Азова полоняники рассказывали, что Аюка и астраханский мурза Ишейка Ишкарин присылали в город своих людей с известием, что на Азов идет сам царь Петр Алексеевич. Желая проверить эту информацию, азовцы послали «лехких людей» под Астрахань, к Черному Яру под Царицын, к Маяку, под Полтаву и под Изюм. Азовский бей послал подарки Аюке и Ишею, а также попросил у них помощи[1296].