Корабль был заложен 17.10.1823 г. в Николаевском адмиралтействе. Строитель И.С. Разумов. Спущен на воду 23.09.1826 г., вошел в состав Черноморского Флота. До февраля 1827 г корабль именовался "Дербент"
Участвовал в войне с Турцией 1828-1829 гг.
21.04.1828 г. во главе эскадры под флагом вице-адмирала А.С. Грейга вышел из Севастополя к Анапе, куда прибыл 02.05. Из-за большой осадки не смог подойти близко к берегу, и в бомбардировке крепости не участвовал.
После капитуляции Анапы 03.07 с эскадрой вышел в море и, не заходя в Севастополь, 13.07 прибыл к Коварне. 22.07 с флотом пришел к Варне. 24.07 корабль посетил Е.И.В. Николай I. 07.08 в составе эскадры, маневрируя под парусами, "Париж" в течение трех часов бомбардировал крепость на ходу. С 27.08 по 02.10 на корабле находился Е.И.В. Николай I со свитой; для наблюдения за боевыми действиями на юте был установлен телескоп. После капитуляции Варны 06.10 с эскадрой "Париж" ушел в море и 12.10 прибыл в Севастополь.
В 1829 г. корабль был укомплектован Гвардейским экипажем. 12.04 во главе эскадры под флагом адмирала А.С. Грейга вышел из Севастополя и 19.04 прибыл к Сизополю. Базируясь на Сизополь, неоднократно выходил с эскадрой в крейсерство к проливу Босфор. 17.10 с эскадрой вернулся в Севастополь. В 1830 г. в составе эскадры контр-адмирала М.Н. Кумани перевозил русские войска из портов Румелии в Россию.
Участвовал в экспедиции Черноморского Флота на Босфор в 1833 г.
24.03 во главе отряда под флагом контр-адмирала И.И. Стожевского перешел из Севастополя в Одессу, принял на борт войска и 06.04 вышел в море. 11.04 пришел в Буюк-дере, где высадил войска. 28.06, приняв на борт войска, с эскадрой вышел из пролива Босфор. Высадив войска в Феодосии, 22.07 вернулся в Севастополь.
В 1836 г. корабль был переоборудован в блокшив, а в 1845 г. - разобран.
Командиры корабля
- Д.Е. Бальзам (с 1827 по 09.1828);
- Н.Д. Критский (с 9.1828);
- Н.Г. Казин (1829);
- Г.А. Польской (1830, 1833).
