Despite the latter two settlements being in the breakaway republic of Transnistria, their clubs play in the Moldovan league system.

Constructorul won their first silverware, the 1996 Moldovan Cup with a 2–1 win over Tiligul Tiraspol, and the next season won their only Moldovan National Division title by denying city rivals Zimbru Chișinău a sixth consecutive triumph.

In September 2000, the club was banned from appearing in European competitions for a year following a number of security breaches in a home match against Bulgarian side CSKA Sofia.

[5] The first FC Tiraspol chairman was Valeriu Rotari (1947–2000), a businessman accused of organized crime gang activities.

The club has not won a Cup or National Division title since leaving Chișinău.