Корабль был заложен 14.08.1827 г. в Николаевском адмиралтействе. Строитель А. К. Каверзнев. Спущен на воду 04.11.1828 г., вошел в состав Черноморского Флота. Назван в память о взятии турецкой крепости Тенедос эскадрой вице-адмирала Д. Н. Сенявина 10.03.1807 г. во время войны с Турцией 1806-1812 гг. Весной 1829 г. перешел из Николаева в Севастополь.
Участвовал в войне с Турцией 1828-1829 гг.
14.07 пришел из Севастополя к флоту, стоявшему у г. Мессемврия, доставив туда 588 солдат. До октября 1829 г. трижды выходил в крейсерство к проливу Босфор. 17.10 в составе эскадры пришел из Мессемврии в Севастополь. В 1830 г. в составе эскадры контр-адмирала М. Н. Кумани перевозил русские войска из портов Румелии в Россию.
В 1831 г. во главе отряда находился в Суджук-Кале. 11.07 с отрядом прибыл в Анапу и, приняв на борт войска, вышел в море. 27.07 прибыл в Геленджик и, обстреляв укрепления горцев, высадил десант. Участвовал в экспедиции Черноморского Флота на Босфор в 1833 г. В составе эскадры контр-адмирала М. Н. Кумани 06.03 пришел из Севастополя в Одессу и, приняв на борт войска, 16.03 вышел в море.
24.03 с эскадрой пришел в Буюк-дере, где высадил войска. 28.06 в составе эскадры вице-адмирала М. П. Лазарева, приняв на борт войска, вышел из Буюк-дере, 03.07 пришел в Феодосию, где высадил войска, и 22.07 вернулся в Севастополь. В 1834 и 1835 гг. находился в практических плаваниях в Черном море. В 1837 г. тимберован в Севастополе.
Участвовал в создании Кавказской укрепленной береговой линии: высаживал десанты, основавшие укрепления в устьях рек Туапсе (12.05.1838 г., с эскадрой вице-адмирала М. П. Лазарева), Субаши (03.05.1839 г., с эскадрой М. П. Лазарева), Псезуапе (07.07.1839 г., с эскадрой контр-адмирала С. П. Хрущева) и в Цемесской бухте (12.09.1838 г., с эскадрой М. П. Лазарева).
В 1839-1841 гг. в составе отряда судов Абхазской экспедиции крейсировал у кавказского побережья, доставлял войска и припасы в укрепленные пункты. 08-11.10.1841 г., находясь в составе эскадры контр-адмирала М. Н. Станюковича, содействовал продвижению сухопутных войск генерала И. Р. Анрепа от Адлера до Сочи: шел впереди войск вдоль берега и огнем орудий подавлял укрепления горцев.
В 1842 г. корабль был переоборудован в блокшив.
Командиры корабля:
- С. А. Антипа (до 17.07.1829);
- А. И. Казарский (с 17.07.1829);
- С. Н. Абрютин (1830);
- А. И. Тугаринов (1831-1833);
- К. Е. Бралиан (1834-1835);
- В. И. Полянский (1838-1841).
