исключительно занят переделкою и постройкою кораблей. Дорого построенные корабли дурны и скорей годятся под купеческий груз, чем для военных действий
Другой проблемой стало скорое окончание контракта иностранных корабельных мастеров, которые могли воспользоваться этим и уехать прежде, чем закончат строительство начатых ими кораблей. Это заставило Петра I приказать оцепить Воронеж и прилегающие к нему верфи заставами. В его указе под страхом смертной казни запрещалось жителям давать лошадей кому-либо из корабельных мастеров и рабочих или подвозить их на подводах без специального на то разрешения.
В конце 1698 года Пётр I находился в Воронеже вместе с вице-адмиралом Корнелиусом Крюйсом, который по приказу царя занимался наблюдением за строительством и ремонтом кораблей на верфях Воронежского адмиралтейства. Крюйсу было поручено первым делом составить два списка всех необходимых для строительства кораблей предметов. В первом списке он должен был указать предметы, необходимые для вооружения кораблей, а во втором – предметы, нужные для их снабжения. В период подготовительных работ был обнаружен нетронутый склад леса, заготовленный для строительства казённых кораблей.
Учитывая имеющиеся лесные запасы, 19 ноября 1698 года под руководством Петра I был заложен 58-пушечный корабль «Гото Предестинация» («Божье Предвидение»). При его строительстве, скорее всего, был использован английский чертёж, привезённый царём из Англии. Доказательством этой версии является наличие круглого шпигеля132, который в то время был только у английских кораблей.
Поскольку корабль предназначался для хождения по мелководному Азовскому морю, то его осадка была уменьшена. Дополнительную прочность корабля обеспечивала большая кривизна бархоута, а обводы корпуса были сделаны плавными для того, чтобы корабль мог легко всходить на волну. Киль «Гото Предестинации» состоял из двух скреплённых между собой брусьев, так что при ударе о грунт повреждался лишь нижний, что не вызывало течи в корпусе корабля. Во флотах других государств подобные конструкции начали применяться лишь в 1840-х годах. Что тоже весьма странно или данное открытие приписали задним числом.
В журнале канцелярии Петра I за 1698 год была сделана запись:
«…ноября в 19 день на память святого мученика Авдия заложили корабль, именуемый „Божие Предвидение“. Киль положили длина 130 футов, ширина 33 фута.».
Почти одновременно были заложены ещё два корабля: «Черепаха» и «Великий галеас». Строительством «Черепахи» руководил английский мастер Осип Най, а строительством второго корабля – венецианец Яков Моро. Строительством «Гото Предестинации» в первое время руководил Пётр I. Таким образом, благодаря одновременному строительству трёх кораблей было начато своеобразное соревнование между русскими, английскими и венецианскими корабельными мастерами.
Впоследствии Пётр I назначил вместо себя руководителем строительства «Гото Предестинации»