In 1985 Victoria played for the first time in the Romanian top division, becoming very fast one of the most important teams, behind Steaua and Dinamo București.

However, it was a well-known fact during that time that many victories were due to unfair influences over the referees, other teams' players and even officials.

[2][3] It was the sixth club representing Divizia B which reached the Romanian Cup final, which was lost with 0–2 in front of Progresul București.

They were either players in their retirement age (such as Ionel Augustin, Costel Orac, Cornel Țălnar or Claudiu Vaișcovici) or talents not good enough for the "big 2" (such as Marcel Coraș, Ovidiu Hanganu, Marian Pană or Sándor Kulcsár).

The Victoria Ground is known now as the "Florea Dumitrache Field" in honor of the Romanian striker, who played 11 seasons for Dinamo and 7 years for the Romania national football team.