Feyzâ-i Bahrî was one of four wooden-hulled Mecidiye-class paddle frigates built for the Ottoman Navy in the 1840s; they were the first Ottoman-built warships powered by steam. She served with the fleet until 1867, including during the Crimean War, where she saw a minor battle with a Russian frigate in the Black Sea. Feyzâ-i Bahrî ferried soldiers to Crete during the Cretan Revolt in 1866 and was converted into a dedicated transport vessel the following year. She served in that capacity until 1878 when she was decommissioned, being broken up in 1880.