Последний, заложенный в 1778 году в устье Днепра, предназначался для устройства верфи, на которой предполагалось построить многочисленные корабли для будущего черноморского флота.
В 1784 году небольшая эскадра линейных кораблей, фрегатов и малых судов, под начальством капитана I ранга графа Войновича, первого командира первого черноморского корабля «Слава Екатерины», крейсировал уже около берегов Крыма; а в 1785 году составлен штат черноморского адмиралтейства и флота, которых непосредственным начальником был назначен Григорий Александрович, со званием «главнокомандующего черноморским флотом».
Потемкин разделил Таврическую область на семь уездов, открыл таврические порты для свободной торговли дружественных с Россией народов, предоставив этим портам, в отношении коммерции, одинаковые преимущества с Петербургом и Архангельском, и заключил выгодные для черноморской торговли трактаты с Францией и королевством обеих Сицилий.
В хорошо построенном для государыни дворце во время обеда вдруг отдернули занавес, закрывавший вид с балкона, и глазам восхищенных зрителей представилась великолепная картина: освещенная ярким солнцем Севастопольская гавань, с десятками больших и малых кораблей — зачатком славного Черноморского флота.
Послав этот ответ, Григорий Александрович призвал к себе войскового судью незадолго перед тем сформированного «войска, верных черноморских казаков», уже известного нашим читателям Антона Васильевича Головатого.
Вслед за тем, государыня пожаловала ему 100 000 рублей деньгами, 150 000-й лавровый венок, осыпанный бриллиантами и другими драгоценными каменьями, и звание «великого гетмана казацких войск, екатеринославских и черноморских».
Светлейший князь Потемкин-Таврический, президент государственной военной коллегии, генерал-фельдмаршал, великий гетман казацких екатеринославских и черноморских войск, главнокомандующий екатеринославскою армиею, легкою конницей, регулярною и нерегулярною, флотом черноморским и другими сухопутными и морскими военными силами, сенатор екатеринославский, таврический и харьковский генерал-губерантор, ее императорского величества генерал-адъютант, действительный камергер, войск генерал-инспектор, лейб-гвардии Преображенского полка полковник, корпуса кавалергардов и полков екатеринославского кирасирского, екатеринославского гренадерского и смоленского драгунского шеф, мастерской оружейной палаты главный начальник и орденов российских: святого апостола Андрея Первозванного, святого Александра Невского, святого великомученника и победоносца Георгия и святого равноапостольного князя Владимира, больших крестов и святой Анны; иностранных: прусского — Черного Орла, датского — Слона, шведского — Серафима, польского — Белого Орла и Святого Станислава кавалер — отошел в вечность.
Не мудрено, что это, как предполагает г. Устрялов, убедило Петра в пользе и надобности построить флот, который мог бы плавать по волнам не только азовским, но и черноморским.
Таким образом наделал он этих корабликов видимо-невидимо, и мы, легкомысленные дети, признаться, даже подшучивали над ним, что это он новый флот на место черноморского строит. Но воспитатели наши уже тогда угадывали в нем будущего хозяина и организатора.
Мы заняли один столик, спросили себе бифштексы и вина и не успели воткнуть вилки в мясо, как на империале выдвинувшегося из-за угла омнибуса появился Шерамур, которого я издалека узнал по его волнующейся черноморской бороде и бандитской шляпе.
Раньше чем Самгин успевал объединить и осмыслить эти два факта, он уже слышал: «Петербургским Советом рабочих депутатов борьба за восьмичасовой день прекращена, объявлена забастовка протеста против казни кронштадтских матросов, восстал Черноморский флот».