Constructorul ChisinauSzerkesztés
A csapat 1992-ben alakult Constructorul Chisinau néven, és a moldovai fővárosban, Chisinauban játszott. Az 1995-96-os szezonban feljutott a moldovai nemzeti osztályba. A Constructorul a Tiligul Tiraspol elleni 2-1-es győzelemmel megnyerte első ezüstérmét, az 1996-os Moldovai Kupát, a következő szezonban pedig egyetlen moldovai nemzeti bajnoki címét, mivel a városi rivális Zimbru Chișinău hatodik egymást követő győzelmét is elhódította. A bajnoki győzelemmel a Constructorul bejutott az 1997-98-as UEFA Bajnokok Ligájába, ahol az első selejtezőkörben a fehérorosz MPKC Mozyr ellen 4-3-as összesítéssel kiesett. 2000-ben a Constructorul megnyerte második kupáját, a május 24-i döntőben 1-0-ra legyőzve a Zimbru-t.
A Constructorul-éra alatt a klub részt vett az UEFA-kupában is. 2000 szeptemberében a klubot egy évre eltiltották az európai bajnokságokban való szerepléstől, miután a bolgár CSKA Szófia elleni hazai mérkőzésen több biztonsági szabálysértés történt.
Az FC Tiraspol első elnöke Valeriu Rotari (1947-2000), a szervezett bűnbandák tevékenységével vádolt üzletember volt. Rotarinak köszönhetően a klubnak sikerült elérnie első Nemzeti Liga-címeit. Rotari 2000. február 16-án történt meggyilkolása volt az egyik oka annak, hogy a klub további teljesítménye sokkal rosszabb volt, mint az 1990-es években.
Költözés TransznisztriábaSzerkesztés
A 2001-02-es szezon előtt a klub átköltözött Cioburciu városába, egy kis faluba Tiraspol mellett, a szakadár Dnyeszteren túli köztársaság fővárosába, és átnevezték Constructorul Cioburciu-ra. A következő szezonban a klub Tiraspolba költözött, és a jelenlegi formájában alakult meg. A klub nem nyert kupát vagy országos bajnoki címet, mióta elhagyta Chisinaut.
A Chisinauból való távozása óta az egyetlen jelentős európai kampánya a 2004-05-ös UEFA-kupa volt. A klub az első selejtezőkörben legyőzte az örmény Shirak csapatát (4-1-es összesítéssel), majd a következő körben 5-1-es összesítéssel kiesett az ukrán Metalurh Donyeck ellen.