Руководили постройкой корабельные мастера Федосей Скляев и Лукьян Верещагин, а на некоторых этапах царь Пётр I принимал личное участие. При строительстве этого судна Пётр I отказался от участия иностранных мастеров - таким образом, Гото Предестенация стал первым российским линейным кораблём, построенным только русскими мастерами.

Спроектирован корабль лично Петром I. Судя по всему, за основу были взят макет английского судна, но также прослеживаются элементы и конструктивные особенности французского и голландского судостроения. Таким образом, был использован накопленный мировой опыт, но также были привнесены некоторые изменения - так, например, с учётом того, что судну предстояло ходить по мелководью, была уменьшена осадка.

Кроме этого, в конструкцию Гото Предестенации внесены новшества: киль состоял из двух скреплённых между собой брусьев, в случае удара о грунт повреждался лишь нижний, а верхний оставался целым - это позволяло не допустить течи в корпусе судна. Такая конструкция была применена впервые не только в России, но и в мире, а в судостроении в других странах появилась лишь спустя 140 лет.

Размеры Гото Предестинации: длина 36 метров, ширина 9,5 метров, высота корпуса более 7 метров, высота грот-мачты 30 метров. Трёхмачтовый двухпалубный корабль бы оснащенные 58-ю пушками, отлитыми на Демидовских заводах: 26 10-ти-фунтовых, 34 6-ти-фунтовых и 8 3-х-фунтовых (по британской классификации этот корабль соответствовал IV рангу).

Корпус Гото Предестинации был выполнен из дуба, кают-компания отделана ореховым деревом и щедрым убранством, а внешняя часть корабля украшена барельефами в стиле барокко и великолепными резными фигурами с позолотой.