зовский поход 1695 года окончательно убедил Петра I в том, что без наличия флота ему не овладеть даже сравнительно слабой приморской крепостью. Центром кораблестроения стал город Воронеж. Здесь на верфи в 15 верстах от впадения реки Воронеж в Дон в апреле 1696 года был спущен на воду 36-пушечный парусно-гребной фрегат «Апостол Петр». Корабль строился по чертежам и при участии «искусного мастера галерных строений» датчанина Августа (Густава) Мейера, ставшего впоследствии командиром второго такого же 36-пушечного корабля «Апостол Павел».

Длина фрегата 34,4 м, ширина 7,6 м. Корабль был плоскодонным. Борта в верхней части корпуса заваливались внутрь, что затрудняло абордаж. Шканцы открытые, на срезанном баке оставались площадки для размещения абордажной команды. Корабль имел три мачты со стеньгами и бушприт с вертикальным утлегарем. Фоковую и гротовую парусность составляли нижние паруса и марсели. На бизань-мачте была только бизань. Кроме того, имелось 15 пар весел на случай безветрия и для маневра. «Апостол Петр» 14 лет довольно успешно служил в составе Азовского флота. В 1712 году после неудачного Прутского похода Азовский флот прекратил свое существование. Судьба же корабля «Апостол Петр» неизвестна, хотя Петр I дал указание «сохранить его вечно в пример за первенство».