Генерал-цейхмейстер (командующий артиллерией) Черноморского флота И.А. Ганнибал 26 мая (6 июня) 1779 года заложил на Херсонской верфи два первых 66-пушечных линейных корабля. Головным из них стал Слава Екатерины . Предположительно проект нового линейного корабля разработал корабельный мастер А. С. Катасонов. Строил его инженер И.А. Афанасьев. Длина судна по нижней палубе 48,77 м, ширина без обшивки 13,5 м, глубина трюма 5,8 м. Вместо полагавшихся по штату 30-фунтовых пушек посчитали возможным обойтись имевшимися в наличии 24-фунтовыми, которые «столь малую имеют разность, что с таковою же пользою в действии употребляемы быть могут». Строительство корабля шло медленно, лишь 16(27) сентября 1783 года в торжественной обстановке судно было спущено на воду.

Боевая служба Славы Екатерины пришлась на русско-турецкую войну 1787-1791 годов. Переименованный в 1788 году генерал-фельдмаршалом Г.А.Потемкиным в Преображение Господне корабль участвовал во всех крупных операциях русской эскадры, в том числе в победных морских сражениях под руководством адмирала Ф. Ф. Ушакова.

Заслуженная слава, добытая в жестоких морских баталиях, ставит этот корабль в один ряд с другими кораблями-героями отечественного флота.