Wymieniono też zużyte jednostki napędowe Fiata, montując sześciocylindrowe silniki wysokoprężne 6AL25/30 o maksymalnej mocy 1700 KM (nominalnie 1100 KM przy 750 obr./min).

W 1994 roku ORP „Flaming” wziął udział w przeprowadzonych na polskich wodach ćwiczeniach Passex. Od 6 do 18 czerwca 1995 roku jednostka (wraz z bliźniaczymi trałowcami OORP „Rybitwa”, „Czajka” i „Mewa”, okrętem podwodnym „Wilk” i okrętami rakietowymi „Hutnik” i „Metalowiec”) uczestniczyła w międzynarodowych ćwiczeniach sił morskich NATO Baltops ’95. Od 14 do 16 września 1996 roku ORP „Flaming” wraz z niszczycielami min: belgijskimi i oraz holenderskim oraz polskimi trałowcami „Czajka”, „Mewa” i „Śniardwy” uczestniczył w poszukiwaniu i niszczeniu min na torach wodnych w Zatoce Gdańskiej. Na początku października 1996 roku okręt uczestniczył w międzynarodowych ćwiczeniach Partnerstwa dla Pokoju Cooperative Venture ’96 (z OORP „Lech” i „Kaszub”).