Одновременно своим указом учредил Морскую Управу для ведения всех дел по строительству верфей, портов, самих судов, обучению своих мастеров. В Военной Управе ввел морское отделение, которому поручено создание военно-морского флота, набор и подготовка экипажей будущих кораблей. К весне наняли пятерых мастеров, двух голландских и троих английских корабелов, согласившихся поехать к Черному морю, а также морских специалистов - капитанов, штурманов, лоцманов, боцманов, артиллеристов, офицеров и матросов, даже одного отставного адмирала, будет учить морским баталиям. Набраны судостроительные команды из наших людей, имеющих хоть какое-то представление о строительстве кораблей и желающих постичь эту науку. Сформированы учебные экипажи будущих моряков из числа речных матросов, есть и запорожские и донские казаки, плававшие на своих стругах и чайках в Черном море, даже понюхавшие порох в морских боях.
На совете с руководителями ведомств и мастерами решили строить три верфи, одну для многопушечных парусных линейных кораблей и тяжелых фрегатов, требовавших специальные доки с эллингами. На второй верфи будут строиться небольшие суда - легкие фрегаты, шлюпы, боты и ботики, а на третьей - парусно-гребные галиоты и бригантины. Первую верфь будем строить уже в ближайшее время на западном побережье Крыма, мастера определятся на месте с конкретным ее расположением. Другие будут на южном побережье, после его освобождения от османов армией Хворостинина. В начале мая я со всей корабельно-морской братией, охраной и большим обозом отправился в Крым по Муравскому шляху, положить начало российскому судостроению и морскому флоту. Придаю этому предприятию первостепенное значение, решил сам участвовать в его освоении, не перепоручая кому-либо.
Через два месяца путешествия по ковыльной степи прибыли в Гезлов, крупный портовый город Крыма. Здесь в порту стоят несколько османских торговых судов, захваченных нашими войсками в прошлом году, среди них галеры работорговцев, каракка и пинас. Они передаются в распоряжение экипажей и моряков-инструкторов для учебных целей, пока не выстроили боевые корабли. Вместе с мастерами объехали западное побережье, они после долгого обсуждения предложили строить верфь в бухте Каламитского залива у поселения Караим рядом с Гезловым, но не для больших кораблей, а малого класса из-за недостаточной глубины в акватории. Были варианты с более глубоководными бухтами Караджинской на западной оконечности Крыма и Ярылгачской у поселения Ак Мечеть в Каркинитском заливе, но посчитали их недостаточно защищенными от ветров и штормов.