Решения военного совета под названием «консилия генералов» были очень секретными. Главный удар решено было нанести в направлении устья реки Дон по сильной турецкой крепости Азов. Вспомогательный удар намечался в направлении устья р. Днепр с целью овладеть многочисленными турецкими укреплениями, закрывавшими выход к Черному морю. Про поход на Дон, было строго запрещено говорить в столице. Решение совета и Петра в первую очередь овладеть Азовом основывалось на возможности использовать Дон более широко, чем реку Днепр с его порогами. Наступление должно было вестись крупными силами армии Бориса Шереметева, состоявшей из полков «стараго московского устройства», части стрельцов, поместного ополчения и малороссийских казаков гетмана Мазепы. Численность армии равнялась примерно 120 000 человек. 20 января 1695 года эта армия направлялась к устью реки Днепр и сосредотачивались у городов Севск и Белгород.
Целью ее действий было овладение группой турецких крепостей у реки Ингулец. Для перевозки грузов по Днепру зимой 1695 г. было развернуто строительство стругов на реках Десна, Сейм и Средний Днепр. Для осады Азова в основном предназначались войска московского гарнизона, принимавшие участие в учениях при Кожухово. Эти войска состояли из «потешных» полков, 2 выборных московских солдатских полков, московских стрельцов и солдатских полков «нового строя» тамбовского разряда. Общая численность войск, предназначаемых для осады Азова, достигала 31 000 человек. Все войска были распределены между тремя генералами: Гордоном, Головиным и Лефортом.
23 апреля дивизии генерала ПатрикаГордона выступили из Тамбова. Войско состояло из Бутырского выборного полка, 4 солдатских полков тамбовского разряда и 7 полков московских стрельцов общей численностью 9500 человек с 43 пушками и 10 мортирами. Он рассчитывал пройти расстояние в 800 километров до Черкасского городка за три недели. Но расчеты Гордона не оправдались. Его войска прибыли в Черкаск только 20 июня. Донские казаки донесли Гордону, что турки усиленно готовятся к обороне Азова. Ранее станичный атаман Григорий Белицкий докладывал в Москве что «азовский бей и янычанский ага с азовскими служилыми людьми с 3000 человек и больше» сделали вылазку под Черкаск, и Атаман Фрол Минаев с 500 казаками с боем и небольшими потерями отогнали этих разведчиков «50 казаков поранено, а до смерти убит один, да 9 человек казаков в полон взяты».
30 апреля 1695года Петр Алексеевич «плавным ходом» на 1250 судах выступил из Москвы по рекам с дивизиями генерала ФедораГоловина численностью 7000 человек. В их составе были полки «нового устройства»: Преображенский и Семеновский, а также 5 полков московских стрельцов под командованием Сухарева, Колзакова, Озерова, Батурина Голицына.
Они по легенде отправлялись как бы на Астрахань и Персию. Генеральство ФранцаЛефорта было самым сильным и состояло из 13 000 воинов при 104 мортирах и 44 больших пищалях, всё это было размещено на баркасах. Запас пороха был 30 000 пудов, так же 32 700 гранат, ядер и бомб. Для своего времени эта артиллерия по числу орудий и количеству боевых запасов была очень мощной. Почти два месяца продолжался поход по Волге, погода стояла холодная и дули сильные ветры. Суда, построенные под столицей, были плохого качества, кормщики управляющими ими были неопытны. «Ветры нас крепко держали… а больше всех задержка от глупых кормщиков и работников, которые именем слывут мастеры, а дело от них, что земля от неба
