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