Почти нищо не се знае за ранната история на "Наварин", освен че е построен във Венеция. Наричан "Несабих Сабах" и служи като корвета от шести клас в османския египетски флот, когато е пленен от фрегата и линейния кораб край Модон, Гърция на 21 април 1828 г. по време на руско-турската война. Корабът е преименуван на "Наварин", след скорошната военноморска победа над турците в
Битката при Наварино и използвана от руснаците срещу турците в Средиземно море до края на войната.