Между тем прибытие в Воронеж нескольких лучших английских и голландских кораблестроителей, известных лично Петру и приглашенных им на русскую службу для закладки новых линейных кораблей, задерживалось. Тогда нетерпеливый царь, рассчитывавший до наступления заморозков начать постройку хотя бы одного корабля, решает сам его заложить, использовав чертеж, привезенный из Англии и лично им переработанный применительно к местным условиям. Учитывая мелководность Азовского моря, а также рек Дона и Воронежа, Петр значительно уменьшил осадку спроектированного им корабля, что потребовало поиска новых пропорций его основных размерений для обеспечения сносных мореходных качеств. В английский чертеж корабля были внесены и такие новшества как сконструированный Петром фальшкиль, который состоял из двух брусьев, скрепленных не сквозными болтами, а специальными „ершами". Преимущество такого устройства заключалось в том, что, если от удара корпуса корабля о грунт отрывался фальшкиль, корабль не давал течи и герметичность не нарушалась. Подобная конструкция в иностранном кораблестроении появилась лишь в 40-х гг. XIX в.
19 ноября 1698 г. в торжественной обстановке на Воронежской адмиралтейской верфи Петр заложил свой первый „государев" корабль – 58-пу-шечный „Предистинация", имевший длину 40 и ширину 9,8 м.
Необходимо отметить, что сам факт закладки русским царем корабля на виду у многих иностранных кораблестроителей, в том числе отстраненных им от строения некоторых голландских мастеров, был достаточно смелым актом. Следует учесть, что в ту пору весь кораблестроительный опыт лично Петра ограничивался участием в постройке на Переяславском озере 20-пу-шечного корабля и яхты для „потешной флотилии" да небольшого фрегата на Ост-Индской верфи в Амстердаме.
Решив из соображений национального престижа строить корабль „Предистинация" вовсе без помощи иностранцев и исключительно руками русских мастеровых, Петр отозвал из Венеции двух своих наиболее способных соратников из числа бомбардиров-преображенцев – Федосея Скляева и Лукьяна Верещагина. Они нужны были ему как помощники строителя заложенного „государева" корабля и фактические его строители, когда занятый государственными делами царь не мог присутствовать на верфи.
Петр приказал отобрать и заготовить для постройки „Предистинации" лишь самые сухие и выдержанные лесоматериалы. Это в значительной степени обеспечивало кораблю такие качества, как прочность и долговечность.
Вынужденный отбыть в Москву, где его ждали дела по управлению государством, Петр дал указание Скляеву руководить постройкой своего корабля, приказав постоянно держать его в курсе всех работ, а по различным принципиальным вопросам каждый раз испрашивать указаний. В случае возникновения трудностей технического и конструктивного характера царь наказал Скляеву обращаться за советом только к работавшим в Воронеже мастерам-англичанам.
Вернуться в Воронеж Петру удалось лишь в конце февраля 1700 г. Корпус „Предистинации" уже возвышался на стапеле. Вместе со Скляевым и Верещагиным он к концу апреля подготовил корабль к спуску и успешно спустил его, когда пришла большая вода. После этого Петр сам установил на „Предистинации" мачты и часть орудий и лишь затем снова отбыл в Москву.
Корпус вновь построенного корабля отличался пропорциональностью основных размерений, плавными обводами, а это положительно сказывалось на его мореходных качествах. Бархоуты, имевшие относительно палуб большую кривизну, придавали корпусу судна дополнительную прочность. Полные обводы носовой части способствовали легкому восхождению корабля на волну. „Предистинация» обладала, хорошей остойчивостью, приличной маневренностью и оказалась самым быстроходным кораблем в составе Азовского флота.
Один из выдающихся деятелей отечественного флота и кораблестроения того времени Ф. А. Головин в письме Ф. М. Апраксину высказал свое мнение:»…о корабле, сделанном от. произволения монарха нашего извествую: есть изрядного художества… зело размером добрым состроенный, что с немалым удивлением от английских и голландских есть мастеров, которые уже многих лет сие искусство употребляют, и при нас спущен на воду, и щоглы подняты и пушек несколько поставлено" [10].