орабль был заложен в ноябре 1698 года на Воронежской верфи, спущен на воду 27 апреля (8 мая) 1700 года. Строительство велось по проекту, чертежам и при личном участии Петра I. Ему помогали талантливые русские корабелы — «мастер добрых пропорций» Ф. Скляев и искусный плотник Л. Верещагин. Длина судна 36 м, ширина 9,5 м, глубина трюма 2,9 м. На нижнем деке располагались двадцать шесть 16-фунтовых орудий, на верхнем — двадцать четыре 8-фунтовых и на юте — восемь 3-фунтовых. Экипаж 253 человека. В процессе постройки были введены существенные конструктивные усовершенствования. До этого киль корабля изготовляли из одного массивного бруса. Петр I приказал изготовить его из двух брусьев, скрепленных между собой деревянными нагелями.
В случае удара о грунт отвалился бы только нижний брус, само же судно осталось неповрежденным. Подобная конструкция была применена при строительстве судов в Англии лишь в 40-х годах XIX века.
«Гото Предестинация» («Божие Предвидение») — не только первый 58-пушечный корабль отечественной постройки, но и образец скульптурно-декоративного убранства, произведение искусства в стиле петровского барокко. Резьба на носу и корме, а также венки на пушечных портах были покрыты позолотой, ставни портов изнутри окрашены в огненно-красный цвет, корпус — белый с двумя голубыми полосами. Петр I был очень доволен кораблем: «Весьма красивый, зело изряден пропорцией, изрядного художества и зело размером добрым состроенный». «Гото Предестинация» входила в состав Азовского флота до 1711 года.