В 1778 году в устье Днепра заложили новый порт Херсон со стапелями для постройки кораблей и фрегатов. Херсонский первенец, 60-пушечный линейный корабль «Святая Екатерина», из-за затянувшихся сроков строительства был разобран прямо на стапеле. Зато 66-пушечная «Слава Екатерины» стала первым парусным линейным кораблем Черноморского флота, который был спущен на воду на херсонской верфи 27 сентября 1783 года.
Корабль заложил в июне 1779 года командир Херсонской крепости генерал-цейхмейстер И.А.Ганнибал, сын «арапа Петра Великого» и дядя матери А.С.Пушкина.
Длина судна по нижней палубе 48,77 м, ширина без обшивки 13,5 м, глубина трюма 5,8 м. Вместо полагавшихся по штату 30-фунтовых пушек посчитали возможным обойтись имевшимися в наличии 24-фунтовыми. Боевая служба "Славы Екатерины" пришлась на русско-турецкую войну 1787-1791 годов. Переименованный в 1788 году генерал-фельдмаршалом Г. А. Потемкиным в "Преображение Господне" корабль участвовал во всех крупных операциях русской эскадры, в том числе в победных морских сражениях под руководством адмирала Ф. Ф. Ушакова.
Заслуженная слава, добытая в жестоких морских баталиях, ставит этот корабль в один ряд с другими кораблями-героями отечественного флота.