"Навариннің" ерте тарихы туралы Венецияда салынғаннан басқа ештеңе де белгісіз. Ол "Нессабих Сабах" деп аталды және Осман Мысыр Әскери-теңіз флотында алтыншы дәрежелі корвет ретінде қызмет етіп жүргенде, оны 1828 жылы 21 сәуірде Ресей-Түрік соғысы кезінде Модон, Грекиядан фрегат пен желілік кеме басып алды. Кеме "Наварин" деп аталды, ол Наварино шайқасында түрік теңізшілерінің жеңісіне қол жеткізді.
, оны ресейліктер Жерорта теңізіндегі түріктерге қарсы соғыстың қалған кезеңінде қолданды.