O rané historii "Navarinu" se neví téměř nic, kromě toho, že byl postaven v Benátkách. Byla pojmenována "Nessabih Sabah" a sloužila jako korveta šesté třídy v osmanském egyptském námořnictvu, když byla zajata fregatou a lodí řady u Modonu v Řecku dne 21. dubna 1828 během rusko-turecké války. Loď byla přejmenována na "Navarin", po nedávném námořním vítězství nad Turky v bitvě u Navarina.
, a použili je Rusové proti Turkům ve Středozemním moři po zbytek války.