Первые государевы парусные суда России строились на основанной в 1667 году по указу царя Алексея Михайловича верфи в селе Дединово Коломенского уезда, жители которого издавна славились умением строительства деревянных судов.
Именно здесь в Дединовской верфи в 1667-1669 годах построили первое судно русского военно-морского флота – фрегат «Орёл», предназначавшийся для охраны русских торговых судов на Каспийском море.
Но ходить по морю ему не довелось.
По общепринятой версии, он дошёл только до Астрахани, где был захвачен восставшими казаками Степана Разина и сожжён.
Благодаря реформаторской деятельности Петра Великого верфи появились в Архангельске и Санкт-Петербурге, правда, после правления Пётра в развитии судостроения наступил заметный спад.
Спустя годы с восшествием на престол Екатерины II было принято решение о том, что русский флот должен превосходить датский и шведский флоты вместе сумме.
В мирное время планировалось иметь 21 линейный корабль, 4 фрегата и свыше полусотни других судов, а для войны их число могло быть увеличено.
В 1778 году в устье Днепра заложили новый порт Херсон со стапелями для постройки кораблей и фрегатов.
Херсонский первенец, 60-пушечный линейный корабль «Святая Екатерина», из-за затянувшихся сроков строительства был разобран прямо на стапеле, но «Слава Екатерины» стала первым парусным линейным кораблем Черноморского флота, который был спущен на воду на херсонской верфи 27 сентября 1783 года.
Корабль заложил в июне 1779 года командир Херсонской крепости генерал-цейхмейстер И.А. Ганнибал, сын «арапа Петра Великого» и дядя матери А.С. Пушкина.
Длина корабля составила 49 метров, ширина – 13, осадка – 5,8.
Первый командир - капитан 1-го ранга черногорский граф М.И. Войнович.
Боевая служба корабля в основном пришлась на русско-турецкую войну 1787-1791 годов.
Тогда же он участвовал в морских сражениях под руководством адмирала Ф.Ф. Ушакова.