Корабль был заложен 19 ноября 1698 г. на верфи в Воронеже. По воле молодого царя его назвали «Гото Предестинация».
   Исторические материалы, дошедшие до нашего времени, свидетельствуют, что чертежи корабля делал сам Петр, взяв за основу чертежи английского корабля и внеся в них много изменений и новшеств. Так как корабль предназначался для плавания в мелководном Азовском море, Петр значительно уменьшил осадку корабля, что потребовало поиска новых пропорций для обеспечения хороших мореходных качеств. Киль корабля отличался особым устройством крепления, изобретенным Петром и позволявшим сохранить водонепроницаемость корпуса в случае отрыва киля от удара о грунт. В иностранных флотах нечто подобное появилось только через 150 лет. В работе над кораблем Петру помогал его соратник еще по строительству «потешной флотилии» Ф.М. Скляев и искусный плотник Л. Верещагин. Орудия для корабля также были отлиты в России на заводах Демидова.
 

 

   27 апреля 1700 г. в присутствии высших чинов государства и иностранных послов богато украшенный позолоченными скульптурными украшениями 58-пушечный корабль был спущен на воду самим Петром I и вошел в состав Азовского флота. По этому поводу голландский посол в России Ван дер Гульст сообщал в Гаагу: «Будучи в Воронеже, мы видели спуск на воду очень красивого корабля, построенного царем с помощью русских мастеров. Ни один иностранный мастер не приложил руки к этому делу».
   В процессе постройки были введены существенные конструктивные усовершенствования. До этого киль корабля изготовляли из одного массивного бруса. Петр I приказал изготовить его из двух брусьев, скрепленных между собой деревянными нагелями. В случае удара о грунт отвалился бы только нижний брус, само же судно осталось неповрежденным. Подобная конструкция была применена при строительстве судов в Англии лишь в 40-х годах XIX в.
 

 

   «Гото Предестинация» — не только первый 58-пушечный корабль отечественной постройки, но и образец скульптурно-декоративного убранства, произведение искусства в стиле петровского барокко. Резьба на носу и корме, а также венки на пушечных портах были покрыты позолотой, ставни портов изнутри окрашены в огненно-красный цвет, корпус — белый с двумя голубыми полосами. Петр I был очень доволен кораблем: «Весьма красивый, зело изряден пропорцией, изрядного художества и зело размером добрым состроенный». «Гото Предестинация» входила в состав Азовского флота до 1711 г.
   По отзывам современников «Гото Предестинация» обладала превосходной остойчивостью, хорошо всходила на волну и была самым быстроходным кораблем в азовской эскадре вице-адмирала К.И. Крюйса, в течение 10 лет сковывавшей враждебные действия Турции против России.

 

   При заключении Прутского мирного договора Петр I надеялся вывести корабль через Дарданеллы в Средиземное море и далее через Балтику в Кронштадт, но турки отказались пропустить русские суда через укрепления Керчи и Босфора. В октябре 1711 г. при передаче в соответствии с договором Азова туркам корабль «Гото Предестинация» был продан турецкому правительству.

   Длина судна 36 м, ширина 9,5 м, глубина трюма 2,9 м. На нижнем деке располагались двадцать шесть 16-фунтовых орудий, на верхнем — двадцать четыре 8-фунтовых и на юте восемь 3-фунтовых. Экипаж — 253 человека.