«Предестинация» стала первым кораблем петровской эпохи, построенным «по английской методе». Ее корпус имел строго выверенные пропорции и плавные обводы, присущие кораблям северной Европы. Чертежи корабля делал сам Петр, взяв за основу чертежи английского корабля и внеся в них много изменений и новшеств. Так как корабль предназначался для плавания в мелководном Азовском море, Петр значительно уменьшил осадку судна, что потребовало поиска новых пропорций для обеспечения хороших мореходных качеств. В процессе постройки были введены существенные конструктивные усовершенствования. Киль корабля отличался особым > устройством крепления, изобретенным Петром и позволявшим сохранить водонепроницаемость корпуса в случае отрыва киля от удара о грунт. В иностранных флотах нечто подобное появилось только через 150 лет. До этого киль корабля изготовляли из одного массивного бруса. Петр I приказал изготовить его из двух брусьев, скрепленных между собой деревянными нагелями. В случае удара о грунт отвалился бы только нижний брус, само же судно осталось бы неповрежденным. Подобная конструкция была применена при строительстве судов в Англии лишь в 40-х годах XIX в.
27 апреля 1700 г. в присутствии высших чинов государства и иностранных послов богато украшенный позолоченными скульптурными украшениями 58-пушечный корабль был спущен на воду самим Петром I и вошел в состав Азовского флота. По этому поводу голландский посол в России Ван дер Гульст сообщал в Гаагу: «Будучи в Воронеже, мы видели спуск на воду очень красивого корабля, построенного царем с помощью русских мастеров. Ни один иностранный мастер не приложил руки к этому делу». Петр I был очень доволен кораблем: «Весьма красивый, зело изряден пропорцией, изрядного художества и зело размером добрым состроенный». «Гото Предестинация» славилась не только своей боевой мощью, она стала одним из первых произведений русского декоративного искусства в стиле барокко. Резьба на баке и корме, венки на пушечных портах были покрыты позолотой, а ставни портов и фальшборт изнутри окрашивались в огненно-красный цвет, контрастировавший с белыми парусами корабля.
По отзывам современников, «Гото Предестинация» обладала превосходной остойчивостью, хорошо всходила на волну и была самым быстроходным кораблем в азовской эскадре вице-адмирала К.И. Крюйса, в течение 10 лет сковывавшей враждебные действия Турции против России.
В 1700 г. началась война со шведами, отвлекшая внимание Петра на север, к Балтийскому морю. В дальнейшем все мероприятия были направлены на создание военного флота в Балтийском море. Начало войны ознаменовалось появлением шведской эскадры из 5 фрегатов и 2 галиотов в Белом море и нападением их на Архангельск, окончившимся неудачей — один фрегат сель на мель и был взят, равно как и оба галиота, остальные ушли. В 1702 г. была взята крепость Нотебург (Шлиссельбург), а в 1703 году крепость Ниеяшанц на Неве и заложен новый город — Петербург.
На пороге XVIII в. Петр I, не довольствуясь строительством судов на мелководных Воронежских верфях, перемещает основную корабельную «мастерскую» на север страны — в Архангельск и на Соломбальские острова. Со временем верфи разрастались. Расширялись парусное, канатное, железное и лесопильное производства, возводились новые, более совершенные стапели. В феврале 1703 г. на берегу реки Свирь начала работу еще одна крупная верфь, получившая название Олонецкой. Началась планомерная постройка боевых кораблей. Первые корабли соответствовали 4-му рангу английских кораблей, они имели высокие кормы с расположенными в них пушками и одну или две батарейные палубы.
Линейный корабль "Гавриил”» 1713 г.
Для того, чтобы вести одновременно две войны за выход к берегам Балтийского и Черного морей, требовались колоссальные ресурсы. Противостоящие державы — Швеция и Османская Империя — были одними из самых сильных в военном отношении держав того времени. Вести войну на два фронта было опасно, и неудачный Прутский поход ярко это показал. Петр отказывается, на время, от выхода к Черному морю, сдает Азов и продает Азовский флот. Все силы сосредотачиваются на Балтике.
Верфи у Ладожского озера имели, однако, весьма существенное неудобство: слишком уж далеки они были от балтийских вод. После долгих поисков Петр решает строить новую судоверфь на берегах Невы, и не просто верфь, а Адмиралтейство — верфь-крепость, которая смогла бы защитить молодой город от неприятельских судов. Проект Адмиралтейства был составлен самим царем-судостроителем 5 ноября 1704 года. Петр I позаботился о том, чтобы это событие не осталось незамеченным для истории. В поденном журнале царь оставил запись: «Ноябрь. В 5-й день, в неделю, заложили Адмиралтейский дом и были во остерии и веселились; длина 200 сажень, ширина 100 сажень».