Founded in 1992 as Constructorul Chișinău, it entered the Moldovan National Division in 1995–96 season, winning its only title in 1996-97 and Moldovan Cups in 1996 and 2000. The club then relocated in 2001 to Cioburciu before moving to Tiraspol the year after. Despite the latter two settlements being in the breakway republic of Transnistria, their clubs play in the Moldovan league system.
The club also participated in the UEFA Cup during the Constructorul era. 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.
Before the 2001-02 season, the club relocated to Cioburciu, a small village outside Tiraspol, the capital of the breakaway republic of Transnistria, and was renamed Constructorul Cioburciu. The following season, the club moved into Tiraspol and became its current entity. The club has not won a Cup or National Division title since leaving Chisinau.