Størsteparten av CFMs rullende materiell har blitt produsert i det tidligere Sovjetunionen og andre land i den sovjetiske blokken. Den mest utbredte typen av lokomotiv er det sovjet-bygde 3TE10M (trippelenhet, men noen brukes kun en eller to enheter). Disse lokomotivene passet Moldova utmerket på grunn av bratte helninger på enkelte steder av jernbanenettverket (spesielt i regioner med kupert terreng), hvor ekstra trekkraft var nødvendig for å trekke tunge godstog. Andre mye brukte lokomotivmodeller er M62 («Masjka») og 2TE10L. Noen ganger brukes tsjekkisk-bygde ChME3 skiftelokomotiver som trekkraft på lokaltog. Den eneste typen diesel-togsett (DMU) som brukes av CFM er D1, produsert av ungarske Ganz-MÁVAG.