«… галеры и иные суда по указу вашему строятся. Да ныне зачали делать на прошлых неделях два галеаса» (Обратим внимание на постоянные отчеты Петра князю-кесарю)
Сильные дожди в первой половине марта 1696 года и затем очень холодная погода замедляли работу. С начала апреля на реке Воронеж завершалось также и строительство стругов. 2 апреля в Воронеже торжественно были спущены на воду три галеры: «Принципиум», «Святой Марк» и «Святой Матвей».
7 апреля погода вновь испортилась. Поэтому остальные галеры спускали позже. Галера голландской постройки оставалась на берегу, скорее всего, в ожидании болеющего адмирала Лефорта. Только 17 апреля, на следующий день после его прибытия, галера была спущена на воду. Корабль «Апостол Павел» достроить к началу похода не успели. Корабль «Апостол Пётр» спустили 26 апреля, но скорее всего его готовность оценивалась выполнением условия – лишь бы держался на воде. Но мне кажется, что корабли такой сложности построить в этом году не могли. Скорее всего, «Апостол Павел» и «Апостол Пётр» на Двине разобрали, а в Воронеже только собирали.
Тем временем, турки, не подозревая близкого соседства с уже прибывшими к устью Дона на своих лёгких лодках казаками, вечером 20 мая отправили со своих морских кораблей (стоявших у устья Дона) в Азов на 13 грузовых судах оружие, сукно, провиант, деньги (под прикрытием янычар). Как только эти суда подошли к устью Дона 21 мая, казаки, разогнав охрану, захватили 10 грузовых кораблей и большую часть сожгли.
Воевода A. С. Шеин пришёл с основными силами в Черкасск 19 мая и соединился здесь с приведенными генералом Х. Ригимоном полками его отряда, прибывшими ранее из Валуек, и с 5-тысячным корпусом конных и пеших Донских казаков атамана Фрола Минаева.
23 мая в Черкасск прибыл Морской отряд Ф. Я. Лефорта. 23 мая генералу Ригимону и Донским казакам и калмыкам было приказано идти к Азову посуху и стать лагерем (обозом) в тех же местах, где в прошлом 1695 году уже стояли русские войска. Тем временем, Гордон с тремя полками принялся за постройку укрепления на острове у главного протока Дона – у устья Каланчи. Галерная флотилия, усиленная галерами, приведенными вице-адмиралом Лима, и четырьмя брандерами де-Розиера, при помощи двух укреплений, расположенных на обоих берегах реки, полностью перекрыла сообщение осаждённого гарнизона крепости Азов с морем и лишила его возможности получать помощь по реке от турецкого флота.
27 мая Пётр I со всеми 22 галерами по протокам Дона впервые вышел в Азовское море, в честь этого был дан салют из галерных пушек.
28 мая генерал Ригиман со своим отрядом, отогнав турок в крепость, разбил лагерь поблизости от Азова. 2 июня прибыл к Азову сын генерала Гордона, Яков Гордон, с 4-мя Тамбовскими солдатскими полками; 6 июня прибыл стольник и воевода князь П. Г. Львов с ратными людьми Московского чина. Наконец, 7 июня в воскресенье прибыл под Азов большой полк ближнего боярина Шеина. В тот же день началась осада крепости Азов после приказа воеводы Шеина:
«Генераламъ Петру Ивановичу Гордону, Автамону Михаиловичу Головину, генералъ-маіору Карлусу Ригимону, полковъ ихъ съ ратными людьми, чинить надъ турскимъ городомъ Азовымъ, ко взятію того Азова, всякой промыслъ днемъ и ночью и для того промыслу къ Азову вести шанцы, и въ шанцахъ делать раскаты, а на раскатахъ ставить большія пушки, галанки и мозжеры, и полковыя пищали, и съ того числа къ городу Азову шанцы и всякіе воинскіе промыслы чинить устали»
Русские войска расположились южнее крепости Азов, разделившись поперёк окопами на несколько отдельных лагерей. В среднем лагере разместился большой воевода Шеин, с отрядом Головина, в котором состояли