Constructorul KišiněvEdit
Krajina byla založena v roce 1992 jako Constructorul Kišiněv a hrála v hlavním městě Moldavska Kišiněvě. V sezóně 1995-96 vstoupil do moldavské národní divize. Constructorul získal své první stříbro, Moldavský pohár 1996 vítězstvím 2-1 nad Tiligul Tiraspol, a v následující sezóně získal svůj jediný titul v Moldavské národní divizi, když odmítl městského rivala Zimbru Chișinău a získal šestý triumf v řadě. Ligový triumf zajistil Constructorulu účast v Lize mistrů UEFA 1997-98, kde byl v prvním kvalifikačním kole vyřazen běloruským klubem MPKC Mozyr 4:3 na zápasy. V roce 2000 získal Constructorul svůj druhý pohár, když ve finále 24. května porazil Zimbru 1:0.
Klub se za éry Constructorulu účastnil také Poháru UEFA. V září 2000 bylo klubu na rok zakázáno vystupovat v evropských soutěžích po řadě bezpečnostních přestupků v domácím utkání proti bulharskému celku CSKA Sofia.
Prvním předsedou FC Tiraspol byl Valeriu Rotari (1947-2000), podnikatel obviněný z činnosti organizovaného zločineckého gangu. Díky Rotarimu se klubu podařilo dosáhnout jeho prvních titulů v národní divizi. Zavraždění Rotariho 16. února 2000 bylo jedním z důvodů, proč byly další výsledky klubu mnohem horší než v 90. letech.
Stěhování do PodněstříRedakce
Před sezonou 2001/02 se klub přestěhoval do Cioburciu, malé vesnice u Tiraspolu, hlavního města separatistické Podněsterské republiky, a byl přejmenován na Constructorul Cioburciu. V následující sezóně se klub přestěhoval do Tiraspolu a stal se jeho současným subjektem. Od odchodu z Kišiněva klub nezískal žádný pohárový titul ani titul v národní divizi.
Jediným významným evropským tažením od odchodu z Kišiněva byl Pohár UEFA v letech 2004-2005. V prvním kvalifikačním kole klub porazil arménský tým Širak (4:1 na zápasy), v dalším kole pak vyřadil ukrajinský Metalurh Doněck (5:1 na zápasy).