Парусный линейный корабль, длина корабля составляла 53,9 метра[комм. 1], ширина — 14,7 метра[комм. 2], а осадка — 6,5 метра[комм. 3]. Вооружение корабля по сведениям из различных источников составляли от 84 до 108 орудий. Экипаж корабля состоял из 835 человек[1][2][3].
В кампанию 1833 года в качестве флагманского корабля эскадры под общим командованием и под флагом контр-адмиралаМ. П. Лазарева принимал участие в экспедиции Черноморского флота на Босфор. 2 (14) февраля корабли эскадры покинули Севастополь и к 8 (20) февраля прибыли в Буюк-дере. 28 июня (10 июля) на корабли были погружены войска и эскадра вышла из пролива Босфор обратно в Чёрное море. Высадив войска в Феодосии к 22 июля (3 августа) корабли эскадры вернулись в Севастополь[2]. В кампанию того же года корабль также выходил в крейсерское плавание в Чёрное море. Во время экспедиции командир корабля был награждён турецкой золотой медалью и орденом Святой Анны II степени с императорской короной[7].
В кампании 1834 и 1835 годов в составе эскадр кораблей Черноморского флота принимал участие в практических и крейсерских плаваниях в Чёрном море. В 1836 году корабль подвергся тимберовке, а в кампанию следующего 1837 года вновь в составе практической эскадры выходил в плавания в Чёрное море[2].
Принимал участие в создании Кавказской укреплённой береговой линии. В кампанию 1838 года 12 (24) мая в составе эскадры вице-адмирала М. П. Лазарева принимал участие в высадке десантов, основавших Вельяминовское укрепление в устье реки Туапсе, а 10 (22) июля в составе эскадры контр-адмирала С. П. Хрущова — в высадке десантов, основавших Тенгинское укрепление в устье реки Шапсухо. В кампанию следующего 1839 года снова принимал участие в высадке десантов: 3 (15) мая в составе эскадры М. П. Лазарева в устье реки Субаши, а 7 (19) июля составе эскадры С. П. Хрущова в устье реки Псезуапсе. Высадившиеся десанты основали Головинское и Лазаревское укрепления соответственно. 10 (22) мая и 22 мая (3 июня) 1840 года в составе эскадры вице-адмирала М. П. Лазарева высаживал десанты для взятия Вельяминовского и Лазаревского фортов, ранее захваченных горцами[2]. В кампанию 1839 года командир корабля также был награждён орденом Святой Анны II степени за отличия при высадке войск на абхазский берег и орденом Святого Георгия IV степени за выслугу 25 лет в офицерских чинах[8].
Кампанию 1841 года корабль вновь провёл в Чёрном море в составе практических эскадр Черноморского флота. В 1845 году линейный корабль «Память Евстафия» был отчислен к порту, а по окончании службы в 1850 году — разобран[2][9].
Командиры корабля
Командирами линейного корабля «Память Евстафия» в разное время служили[2]:
Веселаго Ф. Ф. Общий морской список от основания флота до 1917 г.. — СПб.: «Атлант», 2013. — Т. 7 / Царствование императора Александра I. Д — О. — 584 с. — (Военно-историческая библиотека). — ISBN 978-5-906200-11-2.
Чернышёв А. А. Российский парусный флот. Справочник. — М.: Воениздат, 1997. — Т. 1. — 312 с. — (Корабли и суда Российского флота). — 10 000 экз. — ISBN 5-203-01788-3.