Constructorul ChisinauModifica
La squadra è stata fondata nel 1992 come Constructorul Chisinau e gioca a Chisinau, la capitale moldava. E’ entrata nella Divisione Nazionale Moldova nella stagione 1995-96. Il Constructorul vinse la sua prima argenteria, la Coppa Moldova del 1996, con una vittoria per 2-1 sul Tiligul Tiraspol, e la stagione successiva vinse il suo unico titolo della Divisione Nazionale Moldova negando ai rivali cittadini dello Zimbru Chișinău il sesto trionfo consecutivo. Il trionfo in campionato vale al Constructorul un posto nella UEFA Champions League 1997-98, dove viene eliminato dal club bielorusso MPKC Mozyr per 4-3 nel primo turno di qualificazione. Nel 2000, il Constructorul ha vinto la sua seconda Coppa, battendo lo Zimbru 1-0 in finale il 24 maggio.
Il club ha anche partecipato alla Coppa UEFA durante l’era Constructorul. Nel settembre 2000, il club è stato bandito dalle competizioni europee per un anno in seguito a una serie di violazioni della sicurezza durante una partita in casa contro la squadra bulgara CSKA Sofia.
Il primo presidente dell’FC Tiraspol fu Valeriu Rotari (1947-2000), un uomo d’affari accusato di attività della banda del crimine organizzato. Grazie a Rotari, il club riuscì a raggiungere i suoi primi titoli di Divisione Nazionale. L’omicidio di Rotari il 16 febbraio 2000 fu uno dei motivi per cui le ulteriori prestazioni del club furono molto peggiori rispetto agli anni ’90.
Trasferirsi in TransnistriaModifica
Prima della stagione 2001-02, il club si trasferì a Cioburciu, un piccolo villaggio fuori Tiraspol, la capitale della repubblica separatista della Transnistria, e fu rinominato Constructorul Cioburciu. La stagione successiva, il club si trasferì a Tiraspol e divenne la sua entità attuale. Il club non ha vinto un titolo di Coppa o di Divisione Nazionale da quando ha lasciato Chisinau.
L’unica campagna europea importante da quando ha lasciato Chisinau è stata la Coppa UEFA 2004-05. Il club ha sconfitto la squadra armena Shirak nel primo turno di qualificazione (4-1 in aggregato) prima di essere eliminato per 5-1 in aggregato dal Metalurh Donetsk dell’Ucraina nel turno successivo.