Наконец, Шеин известил письмом царя: «Я пошел от Черкаского в надлежащий путь сего жь числа. Слуга вашей милости Алешка Шеин. Майя 24 день».
26 мая генералиссимус встречал в Новосергиевске войска, прибывшие в судах по Дону. Полковникам было приказано «с пушками и со всякими воинскими полковыми припасами с водяных судов сходить на берег реки Дону на сухой путь, на азовскую сторону и к походу под Азов со всем строиться и готовиться без всякого мотчания неотложно». Одновременно было отдано распоряжение об инженерном обеспечении марша: «От Каланчей и от Сергиева города через луг по топким и грязным местам и чрез речку Ерик сделать для переправы на азовскую сторону мосты из готового леса, что с Воронежа для всякого воинского промыслу и к полковому делу приплавлен в плотах и на бударах».
Первыми 28 мая подошли к Азову солдатские полки Белгородского «разряда» под командованием генерал-майора Карла Ригемана (10 тыс. человек) и 400 донских казаков походного атамана Лукьяна Савинова. Турецкая кавалерия из крепости пыталась устроить вылазку, но была легко отбита казаками. Белгородские полки начали окапываться в своем лагере. Больше турки их не беспокоили. 2 июня пол Азовом стали 3 тамбовских полка, 4 июня привел Бутырский полк генерал Гордон. Тогда же, по всей вероятности, прибыли Петр I и боярин Алексей Семенович Шеин. Во всяком случае, вечером этого дня, по сообщению Гордона, провели «обсуждение, как расположиться перед городом и как его осаждать». Обсуждение было предварительным, потому что только на следующий день, 5 июня, Шеин и Гордон объехали укрепления Азова для личной рекогносцировки.
Крепость выглядела внушительно. В ней было три линии обороны: земляной вал со рвом и палисадами, каменная крепостная стена с бастионами и внутренняя стена каменного замка, примыкавшего к Дону. Протяженность каменных стен Азова составляла более 1000 м, ширина достигала 6 м. Перед стеной пролегал ров, выложенный для прочности камнем, шириной 8 м и глубиной 4 м. На 11 каменных башнях и на бастионах насчитали около 400 пушек. Твердыня!
Полки занимали назначенные им места.
Крайний левый фланг, примыкавший к реке Дон ниже Азова, прикрывала донская казачья конница атамана Савинова. Численность ее доходила до 4 тыс. всадников.
Рядом заняли позиции полки генерала Ригемана. Со стороны степи их прикрывали таборы украинского гетмана Мазепы (10 тыс. пехоты и 6 тыс. конницы).
В центре стоял большой полк генералиссимуса Шеина (15 тыс. пехоты и 10 тыс. конницы).
Рядом с большим полком расположились полки генерала Головина, а еще правее, примыкая к реке Скопинке, – Гордона.