Прибыв в Воронеж в середине марта 1696 года, Петр сразу принялся за работу. Здесь, на луговой стороне Воронежа, его уже ждали заготовленные лесные припасы, здесь же, по чертежам самого Петра, было заложено 30 военных судов. Молодой государь без устали работал на верфи, из-под его топора вышла легкая галера «Principium». Жил Петр в крохотном домике в Успенской слободе, рядом была устроена баня и поварня.
Вскоре флот из 23 галер, 4 брандер и 2 кораблей для похода на Азов был готов. Уже 3 мая он отправился по рекам Воронеж и Дон под Азов, который 18 июля уже был взят.
В Воронеже продолжалось строительство кораблей и государь с завидным постоянством наведывался в город: в 1698, 1699, 1700 годах. В 1701году Петр прожил в Воронеже всю весну, - 78 дней! Он осматривает окрестности города, устье р. Воронеж и дает распоряжение об устройстве там небольшой крепости и переводе туда готовых многопушечных кораблей. В 1703 году Царь приезжает в Воронеж дважды, - на этот раз в сопровождении иностранных дипломатов, купцов и предпринимателей. Ему не терпится продемонстрировать Европе боевую мощь воронежского флота. Расчет был прост, - эти сведения должны были дойти до турок и устрашить их.