Один из трех 84-пушечных кораблей типа "Императрица Мария", построенных в Николаеве по чертежам, разработанным адмиралом А. С. Грейгом. Относились к кораблям 74-пушечного ранга, но имели большее количество орудий.
Корабль "Императрица Мария" был заложен 23.09.1826 г. в Главном адмиралтействе г. Николаев. Строитель И. С. Разумов. Спущен на воду 17.10.1827 г., вошел в состав Черноморского флота. Корабль был назван в честь супруги Павла I императрицы Марии Фёдоровны.
Участвовал в войне с Турцией 1828-1829 гг.
24.08.1828 г. пришел из Николаева к флоту, стоявшему у Варны, доставив туда 920 солдат и офицеров. 03.09 на корабль, стоявший против крепости, прибыли для переговоров адмирал А. С. Грейг и капудан-паша.
Турки отказались сдаться. 04–05.09 "Императрица Мария" участвовал в бомбардировке крепости. 02.10 ушел от Варны, чтобы доставить в Россию Е.И.В. Николая I. На переходе попал в сильный шторм, во время которого были сломаны фор-стеньга, грот- и брам-стеньги, утлегарь, бом-утлегарь. 08.10 корабль прибыл в Одессу, где Николай I съехал на берег, а затем перешел в Севастополь. 17.01.1829 г. во главе отряда под флагом контр-адмирала И. И. Стожевского пришел к Варне для крейсерства у пролива Босфор.
15.02 в составе эскадры с десантом на борту пришел к Сизополю. Артогнем русских судов все батареи были подавлены, и крепость капитулировала. 11.03 с отрядом подошел к крепости Ахиолло, но из-за мелей не мог подойти к берегу для бомбардировки, а засвежевший ветер вынудил отряд вернуться в Сизополь. В марте 1829 г. в паре с линейным кораблем "Пармен" доставил войска из Варны в Сизополь. 28.03 огнем орудий отражал нападение турецких войск на Сизополь.
В апреле-июне 1829 г. в составе эскадры А. С. Грейга трижды выходил к проливу Босфор. В июле 1829 г. доставил больных и раненых в Севастополь, а обратным рейсом перевез в Сизополь войска. В августе 1829 г. с эскадрой крейсировал в районе Сизополь - пр-в Босфор - Инада - Мидия - пр-в Босфор - Сизополь. 17.10 с эскадрой вернулся в Севастополь.
В 1830 г. в составе эскадры контр-адмирала М. Н. Кумани перевозил войска из портов Румелии в Россию. Участвовал в экспедиции Черноморского флота на Босфор в 1833 г.
06.03 во главе отряда под флагом контр-адмирала М. Н. Кумани пришел из Севастополя в Одессу. Приняв на борт войска, 16.03 эскадра вышла из Одессы и 24.03 прибыла в Буюк-дере, где высадила десант. 28.06, приняв на борт войска, эскадра вышла из пролива Босфор. Высадив войска в Феодосии, 22.07 прибыла в Севастополь.
В 1834 корабль тимберован. В 1834-1840 в составе эскадр находился в практических плаваниях в Черном море. В марте-апреле 1837 г. в составе эскадры перевез из Одессы в Севастополь 13-ю дивизию.
В 1843 г. был переоборудован в блокшив.
Командиры корабля
- Г. А. Папахристо (1827—1834 годы);
- П. Я. Сахновский (1835—1840 годы).