В 1828 с эскадрой контр-адмирала П.И. Рикорда перешел из Кронштадта в Средиземное море для усиления эскадры вице-адмирала графа Л.П. Гейдена.

Участвовал в войне с Турцией 1828–1829. В апреле - мае 1829 в составе отряда Л.П. Гейдена блокировал пр-в Дарданеллы, затем крейсировал в Архипелаге.

Весной 1830 после ухода большей части судов в Россию оставлен в Архипелаге в составе эскадры П.И. Рикорда для оказания помощи греческому правительству и охраны русского судоходства.

Во время гражданской войны в Греции 1831–1832 участвовал в блокаде восставших островов. 25.7.1831 эскадра, в составе которой находился -Улисс-, подошла к о-ву Порос и блокировала суда мятежников. 28 июля бриг участвовал в обстреле судов мятежников, в результате которого 2 корвета были потоплены, а остальные взорваны своими экипажами. 4 августа эскадра перешла от о-ва Порос к о-ву Сира, а 10 сентября вошла в Каламатский залив, где захватила суда мятежников. В 1832 -Улисс- крейсировал у берегов Греции.

В июне 1833 суда эскадры вице-адмирала П.И. Рикорда перешли из Архипелага в Константинополь и в Буюк-дере присоединились к эскадре вице-адмирала М.П. Лазарева. 28 июня эскадра вышла из Буюк-дере и, зайдя в Феодосию, 22 июля прибыла в Севастополь.

Осенью 1833 -Улисс- доставил из Севастополя в Александрию (Египет) русского консула.

В 1834 и 1837–1841 занимал брандвахтенный пост в Севастополе, в 1835–1836 — в Сухум-Кале.

В 1841 переоборудован в магазин в Севастополе.