The club did not achieve much in its short existence, but was a solid club, playing in the Liga II for almost a decade, being involved in the promotion battle almost every season.

In the summer of 1995, the club bought the place of Petrochimistul CFR Constanța in Divizia C and finished 3rd in the 1995–96 season.

[1] Midia Năvodari promoted to Divizia B at the end of the 1996–97 season, winning the second series of Divizia C four points ahead of Cimentul Fieni.

[2] Until its contract expiration in April 2003 the head coach of the team was Leonida Nedelcu and later on in 2003 it was Ionel Melenco.

The withdrawal of the club's main sponsor Petromidia, led to its dissolution in 2008.