В конце апреля 1700 года корабль «Гото-Предестинация» был в торжественной обстановке спущен на воду. Присутствующие на церемонии спуска иностранные дипломаты и специалисты, многочисленные гости с восхищением смотрели на петровское детище. Крутая корма его, с тремя ярусами квадратных окошек, была искусно изукрашена дубовой резьбой. По черным бортам пролегали две белые полосы. На медных петлях откинуты пушечные люки. На тупом носу, расположенном значительно ниже кормы, длинный бушприт, несущий, в отличие от прежних кораблей, одни только косые паруса.
Датский посланник об этом корабле писал на родину: «Понимающие люди единогласно признали его как превосходный корабль». Посол из Голландии Ван-де-Гульстр, еще недавно сообщавший из Воронежа, что «из 30 кораблей четыре пли пять во всем исправны, остальные же, построенные итальянскими мастерами, немного стоят», о «Гото-Предестинации» писал следующее: «Будучи в Воронеже, мы там видели спуск корабля… Корабль сей весьма красивый, был сооружен русскими без содействия немецких мастеров».
Восторженно отозвался о своем корабле Петр I: «Весьма красивый, зело изряден пропорцией, изрядного художества и зело размером добрым состроенный».
В апреле 1701 года «Гото-Предестинация» прибыла в Азов. В Таганроге ее достроили, дооснастили и вооружили. Она обладала хорошей устойчивостью, великолепной маневренностью и оказалась самым быстроходным кораблем Азовского флота.
К весне 1700 года «кумпанства» в основном выполнили судовую повинность, и Петр I издал указ о приеме построенных кораблей. Часть судов находилась в разных стадиях готовности и продолжала достраиваться. Прекратив постройку новых судов через «кумпанства», царь повел дальнейшее строительство за счет государства. К этому времени для Азовского флота было построено 40 парусных кораблей и 113 гребных судов. Большинство из них находилось на Азовском море и надежно охраняло южные морские рубежи.
Создавая регулярный военный флот, Петр I думал и о завтрашнем дне. В 1701 году в Москве была основана первая в стране школа математических и навигационных наук для подготовки специалистов военно-морского флота, судостроителей, геодезистов и др. Возглавил ее один из ближайших сподвижников царя — генерал-адмирал Ф. А. Головин.
В школу принимались подростки и юноши всех сословий, кроме крепостных. Обучалось в ней от 300 до 500 человек. Курс обучения состоял из трех ступеней или классов. Готовя флотские кадры, навигационная школа проводила важные исследования и вскоре стала центром научной мысли. «Школа оная, — говорилось в одном из указов царя, — не только потребна единому мореходству и инженерству, но и артиллерии и гражданству к пользе».
Для подготовки низшего кадрового звена отечественного кораблестроения в Воронеже, Архангельске, позже в Санкт-Петербурге и Казани стали создаваться «цифирные» школы, а затем адмиралтейские, которые готовили старших плотников, десятников, корабельных комендоров, мастеров парусного, мачтового, блокового, машинного дела и «разных художеств».
После заключения Константинопольского договора Россия получила право владеть Азовским морем, но свободного выхода в Черное море не добилась. В договоре был даже пункт, запрещающий «своевольным казакам выходить с чайками и с суды водяными в Черное море».
В то же время Порта предприняла меры по дополнительному укреплению Керченского пролива. С этой целью турки начали строить недалеко от Еникале крепость на берегу, а на противоположной стороне — подводную каменную насыпь, которая должна была перекрыть пролив на глубину в 12 футов. На ее конце предполагалось построить крепостную башню Побывавшие в этом районе с разведывательной целью подполковник Иван Нестеров (1703 г.) и штурман Давыд Волганов, (1704 г.) стали свидетелями усиленных фортификационных работ турок. Первый сделал зарисовку увиденного, а второй произвел глазомерную съемку и составил план Керчь-Еникальского пролива. В связи с грубыми техническими просчетами, допущенными турецкими специалистами при сооружении подводных укреплений, осенью 1704 года они были выбиты льдом и разнесены по проливу.
В самом начале XVIII века, в связи с обмелением реки Воронеж, встал вопрос о строительстве новой верфи для постройки больших линейных кораблей. Выбор пал на село Таврово, расположенное вблизи впадения р. Воронеж в Дон. Уже к концу 1703 года на стапелях Тавровской верфи можно было заложить четыре 60-пушечных и два 80-пушечных корабля.
Несмотря на то, что значительная часть судостроительного хозяйства из Воронежа была переведена в Тавров, Воронежская верфь продолжала играть важную роль в строительстве кораблей. В 1705–1709 годы с ее стапелей сошли на воду 50-пушечная «Ласка», 60-пушечные «Шпага», «Сулица», «Скорпион» и «Цвет войны», 70-пушечные «Старый дуб», «Спящий лев» и самый большой 80-пушечный корабль «Старый орел». Достраивались, оснащались и вооружались эти корабли в Таврове.