На верфи в Херсоне, 27 сентября 1783 года был спущен на воду первый корабль Черноморского флота. Им стало парусное линейное судно «Слава Екатерины». Элегантное классическое военное судно, вооруженное 66 пушками, в своей оснастке сочетало привычные прямые паруса с новомодными косыми. Считается, что проект корабля разработал мастер Александр Катасонов, а его строительство велось под общим руководством инженера Ивана Афанасьева.

Первые государевы парусные суда России строились на основанной в 1667 году по указу царя Алексея Михайловича верфи в селе Дединово Коломенского уезда. Там было построено около 12 000 кораблей, судов и малых плавсредств более 70 классов и типов, а благодаря реформаторской деятельности Петра количество верфей перевалило за две сотни.

В послепетровский период в развитии судостроения наступил заметный спад. Спустя годы с восшествием на престол Екатерины II было принято решение о том, что русский флот должен превосходить датский и шведский флоты вместе взятые. В мирное время планировалось иметь 21 линейный корабль, 4 фрегата и свыше полусотни других судов, а для войны их число могло быть увеличено.

В 1778 году в устье Днепра заложили новый порт Херсон со стапелями для постройки кораблей и фрегатов. Херсонский первенец, 60-пушечный линейный корабль «Святая Екатерина», из-за затянувшихся сроков строительства был разобран прямо на стапеле. Зато 66-пушечная «Слава Екатерины» стала первым парусным линейным кораблем Черноморского флота, который был спущен на воду на херсонской верфи 27 сентября 1783 года.

Корабль заложил в июне 1779 года командир Херсонской крепости генерал-цейхмейстер Ганнибал, сын «арапа Петра Великого» и дядя матери Пушкина. Длина корабля составила 49 метров, ширина - 13, осадка - 5,8. Элегантное классическое военное судно в своей оснастке сочетало привычные прямые паруса с новомодными косыми.

Первым командиром был назначен капитан 1-го ранга черногорский граф Марко Войнович. Боевая служба корабля в основном пришлась на русско-турецкую войну 1787-1791 годов. Тогда же он участвовал в морских сражениях под руководством адмирала Федора Ушакова. Заслуженная слава, добытая в жестоких морских баталиях, ставит этот корабль в один ряд с другими кораблями-героями отечественного флота.