Constructorul ChisinauEdit
L’équipe a été fondée en 1992 sous le nom de Constructorul Chisinau, et jouait à Chisinau, la capitale moldave. Il est entré dans la division nationale moldave lors de la saison 1995-96. Le Constructorul a remporté son premier trophée, la Coupe de Moldavie 1996, grâce à une victoire 2-1 sur le Tiligul Tiraspol, et la saison suivante, il a remporté son seul titre de Division nationale moldave en empêchant son rival Zimbru Chișinău de remporter un sixième titre consécutif. Le triomphe en championnat a permis à Constructorul de se qualifier pour la Ligue des champions de l’UEFA 1997-98, où il a été éliminé par le club biélorusse MPKC Mozyr 4-3 au total au premier tour de qualification. En 2000, Constructorul a remporté sa deuxième Coupe, en battant Zimbru 1-0 en finale le 24 mai.
Le club a également participé à la Coupe de l’UEFA pendant l’ère Constructorul. En septembre 2000, le club a été interdit de participation aux compétitions européennes pendant un an à la suite de plusieurs failles de sécurité lors d’un match à domicile contre le club bulgare CSKA Sofia.
Le premier président du FC Tiraspol était Valeriu Rotari (1947-2000), un homme d’affaires accusé d’activités en bande organisée. Grâce à Rotari, le club a réussi à obtenir ses premiers titres de division nationale. Le meurtre de Rotari le 16 février 2000 a été l’une des raisons pour lesquelles les performances ultérieures du club ont été beaucoup plus mauvaises que dans les années 1990.
Déménagement en TransnistrieEdit
Avant la saison 2001-02, le club a déménagé à Cioburciu, un petit village à l’extérieur de Tiraspol, la capitale de la république séparatiste de Transnistrie, et a été renommé Constructorul Cioburciu. La saison suivante, le club a déménagé à Tiraspol et est devenu son entité actuelle. Le club n’a pas remporté de coupe ou de titre de division nationale depuis qu’il a quitté Chisinau.
La seule campagne européenne majeure depuis le départ de Chisinau a été la Coupe de l’UEFA 2004-05. Le club a battu l’équipe arménienne Shirak au premier tour de qualification (4-1 sur l’ensemble des deux matchs) avant une élimination 5-1 sur l’ensemble des deux matchs par le Metalurh Donetsk d’Ukraine au tour suivant.