Первісток Чорноморського флоту Росії — 66-гарматний вітрильний лінійний корабель «Слава Катерини» span>
Перші государеві парусні судна Росії будувалися на заснованої в 1667 році за указом царя Олексія Михайловича верфі в селі Дедіново Коломенського повіту. Там було побудовано близько 12000 кораблів, суден і малих плавзасобів більше 70 класів і типів, а завдяки реформаторської діяльності Петра кількість верфей перевалило за дві сотні.
Але в послепетровскій період у розвитку суднобудування настав помітний спад. Через роки з сходженням на престол Катерини II було прийняте рішення про те, що російський флот повинен перевершувати датський і шведський флоти разом узяті. У мирний час планувалося мати 21 лінійний корабель, 4 фрегата і понад півсотні інших судів, а для війни їх число могло бути збільшено.
У 1778 році в гирлі Дніпра заклали новий порт Херсон із стапелями для будування кораблів та фрегатів. Херсонський первісток, 60-гарматний лінійний корабель «Свята Катерина», через тривалі термінів будівництва був розібраний прямо на стапелі. Зате 66-гарматна «Слава Катерини» стала першим вітрильним лінійним кораблем Чорноморського флоту, який був спущений на воду на херсонській верфі 27 вересня 1783 року.
Корабель заклав в червні 1779 командир Херсонської фортеці генерал-цейхмейстер І.А.Ганнібал, син «арапа Петра Великого» і дядько матері О.С.Пушкіна. Довжина корабля склала 49 метрів, ширина — 13, осадка — 5,8. Елегантне класичне військове судно в своїй оснащенні поєднувало звичні прямі вітрила з новомодними косими. Його першим командиром був призначений капітан 1-го рангу чорногорський граф М.І.Войновіч.
Бойова служба корабля в основному припала на російсько-турецьку війну 1787-1791 років. Тоді ж він брав участь у морських боях під керівництвом адмірала Ф. Ф. Ушакова. Заслужена слава, здобута в жорстоких морських баталіях, ставить цей корабель в один ряд з іншими кораблями-героями вітчизняного флоту.