De club werd in 1947 opgericht. In 1955 werd de hoogste klasse behaald in de toenmalige Sovjet-Unie, een jaar later eindigde de club 6de, hun beste plaats ooit. De club degradeerde in 1964. In 1973 en 1982 werd opnieuw promotie afgedwongen maar in beide gevallen degradeerde de club na 1 seizoen.
De club degradeerde naar 3de in 1986 maar kon na 2 seizoenen terugkeren naar de 2de waar de club zou blijven tot de onafhankelijkheid van Moldavië.
De beste prestatie in de beker was een kwartfinale in 1963.
De club was erg dominant in het begin van het Moldavische voetbal, de club won acht van de eerste negen landstitels. Daarna kwam er concurrentie van FC Sheriff Tiraspol die de fakkel van sterkste club heeft overgenomen. Zimbru eindigde nog vier keer op de tweede plaats.
In Europa heeft de club weinig te betekenen. In het seizoen 1995/96 werd de 2de ronde van de UEFA Cup gehaald. In de UEFA Champions League werd twee keer de derde voorronde bereikt.