Constructorul ChișinăuEdit
Echipa a fost fondată în 1992 sub numele de Constructorul Chișinău și a jucat la Chișinău, capitala Moldovei. A intrat în Divizia Națională din Moldova în sezonul 1995-96. Constructorul a câștigat prima sa medalie de argint, Cupa Moldovei 1996, cu o victorie cu 2-1 în fața celor de la Tiligul Tiraspol, iar în sezonul următor a câștigat singurul său titlu în Divizia Națională Moldovenească, refuzând rivalilor din oraș, Zimbru Chișinău, un al șaselea triumf consecutiv. Triumful din campionat i-a adus lui Constructorul un loc în Liga Campionilor UEFA 1997-98, unde a fost eliminat de clubul bielorus MPKC Mozyr cu 4-3 la general în primul tur de calificare. În 2000, Constructorul a câștigat a doua sa Cupă, învingând Zimbru cu 1-0 în finala de pe 24 mai.
Clubul a participat și în Cupa UEFA în perioada Constructorul. În septembrie 2000, clubului i s-a interzis participarea în competițiile europene timp de un an, în urma mai multor breșe de securitate la un meci pe teren propriu cu echipa bulgară CSKA Sofia.
Primul președinte al FC Tiraspol a fost Valeriu Rotari (1947-2000), un om de afaceri acuzat de activități în bandă de crimă organizată. Datorită lui Rotari, clubul a reușit să obțină primele sale titluri în Divizia Națională. Asasinarea lui Rotari la 16 februarie 2000 a fost unul dintre motivele pentru care performanțele ulterioare ale clubului au fost mult mai slabe decât în anii 1990.
Mutarea în TransnistriaEdit
Înainte de sezonul 2001-02, clubul s-a mutat la Cioburciu, un mic sat în afara Tiraspolului, capitala republicii separatiste Transnistria, și a fost redenumit Constructorul Cioburciu. În sezonul următor, clubul s-a mutat la Tiraspol și a devenit actuala sa entitate. De la plecarea de la Chișinău, clubul nu a câștigat niciun titlu de Cupă sau de Divizie Națională.
Singura campanie europeană majoră de la plecarea de la Chișinău a fost Cupa UEFA 2004-2005. Clubul a învins echipa armeană Shirak în primul tur de calificare (4-1 la general) înainte de o eliminare cu 5-1 la general de către Metalurh Donețk din Ucraina în turul următor.
>.