В 1781 году был спущен на воду первый корабль, который носил название в честь императрицы - "Слава Екатерины". В самые короткие сроки на верфях Херсона, Севастополя и Таганрога был построен мощный флот, состоящий из линейных кораблей и фрегатов. Город Севастополь, который Григорий Александрович стал укреплять с момента присоединения Крыма, стал представлять собой стоянку черноморского флота
.