В январе 1695 года поход был объявлен, а войско двинулось весной. Старый строй и казаки, в числе 120 тысяч человек под начальством Бориса Петровича Шереметева пошли к устьям Днепра, а полки потешные, солдатские, приказы стрелецкие, люди комнатные и царедворцы, всего 31 000 человек, должны были отправиться к Азову под начальством Гордона и Лефорта; при этом войске находился и Преображенский полк, бомбардирской ротой которого командовал сам государь, называвшийся тогда «бомбандиром Петром Алексеевым».
Гордон отправился сухим путем на Тамбов и Усть-Хоперск; остальное войско 30 апреля село на струги в Москве. Оно состояло из двух отделений: первое, под командой Головина, заключало в себе полки: Преображенский, Семеновский и стрелецкие — Сухарев, Дементьев, Озеров, Готовцев, Макшеев и Батурин; во втором, находившемся под командой Лефорта, был полк его имени, отряды царедворцев и некоторые стрелецкие полки[235].
Первое отделение занимало 77 стругов; вероятно, и другое столько же. Сорок стругов были заняты артиллерией, состоявшей из 104 мортир и 44 пищалей голландских, 14 000 бомб, 9100 ядер, 1000 гранат и 16 600 пудов пороха.
Мая 16 государь и все войско достигли Нижнего Новгорода, где в то время были воеводами стольники Павел Федорович Леонтьев и сын его Федор Павлович, а дьяком — Федор Чередеев; митрополитом же был Павел, вступивший на митрополию Нижегородскую на место Филарета из его домовых казначеев и хиротонисанный прямо из иеромонахов.
Плавание войска от Москвы до Нижнего Новгорода по рекам Москве и Оке было не очень благополучно от ветров и ненастья, Волга была в разливе — поэтому государь счел опасным продолжение похода на мелких судах и решился перегрузить артиллерию из 40 коломенок на 9 нижегородских паузков, из которых каждый поднимал от 9 до 10 тысяч пудов.
Это задержало государя в Нижнем Новгороде на неделю, в продолжение которой он постоянно занят был перегрузкой артиллерии и делами, относящимися к крымскому походу.
Отсюда государь писал в Москву к механику Крафту, приказывая ему заказать в Швеции готовальню с разными осадными инструментами, такую, которую бы можно было носить при себе на поясе. Письмо это государь подписал: «его пресветлейшества, генералиссимуса князя Федора Юрьевича (Ромадановского) бомбандир Питер».
В этот проезд государь останавливался на Почайновской улице, в каменном доме Чатыгина.
Мая 23 государь оставил Нижний Новгород; 24 проплыл Казань, 26 — Симбирск; 7 июня пристал к Царицыну. Отсюда войско пошло сухим путем к Дону, в казачий городок Паншин, до которого достигло в трое суток, и отправилось Доном к Азову. В день тезоименитства своего государь пристал к устью Койсу, где назначена была высадка войска
