В разобранном виде эти Преображенские галеры должны были перевозиться в Воронеж, где производилась их окончательная отделка, оснастка и вооружение. В самом Воронеже и ближайших к нему городах строились струги – транспортные суда для перевозки к Азову войск. С конца февраля 1696 года Петр уже находится в Воронеже и принимает живое личное участие в этих кораблестроительных работах в качестве простого рядового мастера. «А мы по приказу Божию к прадеду нашему Адаму в поте лица едим хлеб свой», – пишет он с этих работ в Москву. В течение апреля галерный флот в числе 29 судов был спущен с Воронежской верфи на воду и двинулся по Дону к Азову под общим начальством адмирала, каким был назначен любимец царя Лефорт, швейцарец, уроженец самой сухопутной страны в Европе. К тому же времени собрались к Воронежу и сухопутные силы: полки Лефорта, Гордона и A. M. Головина, и отсюда спускались по Дону на стругах. К войскам должны были присоединиться для осады Азова, как и в прошлом году, донские казаки. На этот раз над всеми военными силами был назначен общий главнокомандующий – боярин Алексей Семенович Шеин – и этим назначением был устранен недостаток в общем руководстве, вредивший делу в прошлом году. Но Шеин никакими прежними военными заслугами не отличался и был выдвинут как фигура, за которою скрывался настоящий руководитель всеми военными операциями – сам Петр, взявший на себя по своему обыкновению всю суть дела, а внешний парад и блеск предоставивший другому подставному лицу. Официально же Петр во втором Азовском походе значился «командором» одной из эскадр галерного флота, состоявшей из 8 галер.
Со своей эскадрой он двинулся из Воронежа 3 мая, обгоняя плывшие по Дону войска. В Новочеркасске он узнал через казаков, что под Азовом стоят два турецких корабля, снабжающие город съестными и военными припасами. Царь задумал с своими галерами и с казацкой флотилией напасть на эти корабли, 20 мая спустился уже в устье Дона и был в виду кораблей. Однако турецкий флот оказался гораздо более сильным, чем гласили казацкие донесения: он состоял из 13 кораблей и 24 мелких судов. Считая невозможным напасть на турок с теми малыми силами, которыми он располагал, Петр отступил с галерами к каланчам. Но казацкая флотилия из 40 лодок под начальством донского атамана Флора Миняева осталась наблюдать за неприятелем, и вечером 20 мая смело напала на турецкие суда. Предприятие кончилось полной победой. Один из кораблей был сожжен, другой затоплен, остальные поспешили скрыться. Из мелких судов было сожжено 9. Была захвачена значительная добыча в виде снарядов, пороху и разного рода съестных припасов. В начале июня в донском устье стал собравшийся к Азову галерный флот. Таким образом казацкая победа над турецким флотом вечером 20 мая открыла русской эскадре свободный выход в море, а появление русских галер в море отрезало Азов от морского сообщения. И действительно, когда несколько позже подошли было вновь к Азову турецкие корабли, везшие подкрепления и припасы, они не смогли уже доставить