Constructorul ChisinauEditar
El equipo fue fundado en 1992 como Constructorul Chisinau, y juega en Chisinau, la capital moldava. Entró en la División Nacional de Moldavia en la temporada 1995-96. El Constructorul ganó su primer título de plata, la Copa de Moldavia de 1996, con una victoria por 2-1 sobre el Tiligul Tiraspol, y la temporada siguiente ganó su único título de la División Nacional de Moldavia al impedir que su rival de la ciudad, el Zimbru Chișinău, consiguiera su sexto triunfo consecutivo. El triunfo en la liga le valió al Constructorul una plaza en la Liga de Campeones de la UEFA 1997-98, donde fue eliminado por el MPKC Mozyr bielorruso por un global de 4-3 en la primera ronda de clasificación. En 2000, el Constructorul ganó su segunda Copa, al vencer al Zimbru por 1-0 en la final del 24 de mayo.
El club también participó en la Copa de la UEFA durante la era del Constructorul. En septiembre de 2000, el club fue inhabilitado para participar en competiciones europeas durante un año a raíz de una serie de fallos de seguridad en un partido en casa contra el CSKA de Sofía.
El primer presidente del FC Tiraspol fue Valeriu Rotari (1947-2000), un empresario acusado de actividades de bandas de crimen organizado. Gracias a Rotari, el club consiguió sus primeros títulos de la División Nacional. El asesinato de Rotari el 16 de febrero de 2000 fue una de las razones por las que el rendimiento posterior del club fue mucho peor que en la década de 1990.
Traslado a TransnistriaEditar
Antes de la temporada 2001-02, el club se trasladó a Cioburciu, un pequeño pueblo a las afueras de Tiraspol, la capital de la república separatista de Transnistria, y pasó a llamarse Constructorul Cioburciu. La temporada siguiente, el club se trasladó a Tiraspol y se convirtió en su entidad actual. El club no ha ganado ningún título de Copa ni de División Nacional desde que dejó Chisinau.
La única campaña europea importante desde que dejó Chisinau fue la Copa de la UEFA 2004-05. El club derrotó al equipo armenio Shirak en la primera ronda de clasificación (4-1 en el global) antes de ser eliminado por el Metalurh Donetsk de Ucrania por un global de 5-1 en la siguiente ronda.