Клуб был основан в 1995 году под названием «Синдикат». В сезоне 1996/97 клуб занял первое место в Дивизионе «A», что дало право команде играть в Национальном дивизионе чемпионата Молдовы. В высшей лиге страны клуб провёл три сезона: 1997/98, 1998/99, 1999/00[1]. Наивысшим достижением команды является пятое место чемпионата в сезоне 1997/98. «Молдова-Газ» становилась полуфиналистом Кубка Молдовы сезона 1998/99[2] и 1999/00[3]. В 2000 году команда прекратила своё существование.
