Casi nada se sabe sobre la historia temprana de "Navarin" aparte de que fue construido en Venecia. Fue nombrado "Nessabih Sabah" y estaba sirviendo como corbeta de sexto rango en la Armada egipcia otomana cuando fue capturado por la fragata y el barco de la línea frente a Modon, Grecia el 21 de abril de 1828 durante la Guerra ruso-turca. El barco fue renombrado "Navarin", después de la reciente victoria naval sobre los turcos en la
Batalla de Navarino, y utilizado por los rusos contra los turcos en el Mediterráneo para el resto de la guerra.