În anii ’80 la Chișinău a existat echipa de fotbal Moldgaz, una dintre cele mai bune formații din capitală (de cinci ori medaliată a campionatului și de două ori posesoare a Cupei orașului). În 1989 echipa și-a încetat existența. Însă peste cinci ani, în septembrie 1994, datorită eforturilor fostului antrenor Anatoli Motornâi și jucătorului Iurie Guțu, formația a fost reînființată. Un rol esenţial în renaşterea echipei l-a jucat şi Nicolae Strătilă, conducătorul sindicatului de profil (nu întâmplător iniţial echipa a purtat denumirea Sindicat), precum şi Mihail Lesnic, directorul general al concernului ”Moldova-Gaz”.

Sub numele Sindicat echipa s-a înscris în 1995 în campionatul Republicii Moldova. Evoluând în seria Sud a Diviziei B chişinăuienii fără mari probleme au câştigat titlul de campioană. În cele 22 de meciuri disputate ei au obţinut 16 victorii (4 victorii la scor) şi au suferit doar 2 înfrângeri, având un golaveraj de invidiat: 42-10. În clasamentul final ocupanta locului secund, Maiak Chirsova (pe care Sindicat a surclasat-o pe teren propriu cu scorul de 7-0), a acumulat cu 11 puncte mai puţin.

Culorile echipei în acel sezon le-au apărat V. Pustovit (golgheterul echipei cu 8 reuşite), R. Muntean, S. Delimarschi, Iu. Guţu, S. Pavlenco, A. Maximov, A. Sârbu, I. Ciubara, A. Dezamă, V. Sorochin, M. Busuioc, Iu. Gruşin, Iu. Mazarati, V. Ploşinschi, V. Popovici.

În sezonul 1996/97, evoluând sub denumirea Sindicat Moldova-Gaz, formaţia din capitală iarăşi a obţinut titlul de campioană, deja a Diviziei A. De această dată lupta pentru supremaţie a fost mult mai încordată, iar principala adversară a fost Roma Bălţi. Ambele echipe au acumulat câte 55 de puncte. Cu toate că superioritatea în meciurile directe o aveau bălţenii, conform regulamentului de atunci titlul a revenit formaţiei din capitală, care avea un golaveraj mai bun.

Lotul echipei au format-o portarul Alexei Jmurco, jucătorii de câmp Valentin Găluşcă, Lilian Coda, Serghei Pavlenco, Denis Abdulcadârov, Dmitri Coşacov, Oleg Ivanov, Aurel Postolachi, Victor Veveriţă, Vladimir Colbasiuc, Serghei Tverdohleb, Lilian Anghel, Serghei Prohorov, Andrei Martin, Vladimir Pustovit, Serghei Culacovschi, Alexei Maximov, Adrian Sârbu.

O atenţie deosebită era acordată şi echipelor de copii şi juniori. Astfel, formaţia de juniori (a.n. 1980-1981), condusă de Anatoli Stupa, în 1997 a devenit campioană a Moldovei la categoria sa de vârstă. În perioada anilor 1995-1997 echipele de copii şi juniori ai clubului au luat parte la prestigioase turnee internaţionale desfăşurate în Franţa, Italia şi Danemarca. Aici şi-au început activitatea fotbalişti, precum Ţâgârlaş, Soltanici, Cheptene, Creţu, Gumeniuc.

Înaintea sezonului de debut în Divizia Națională echipa și-a schimbat denumirea în Moldova-Gaz. Trei ani au evoluat chișinăuienii în eșalonul de elită al fotbalului moldovenesc. Cel mai bun rezultat l-au obținut chiar în sezonul de debut, 1997/98, când s-au clasat pe locul 5. Au urmat un loc 6 și 8.

Dar cele mai frumoase performanțe echipa le-a obținut în Cupa Moldovei: calificarea în sferturile de finală și două calificări în semifinalele competiției.

În sezonul 1998/99, după ce a trecut de Unisport Chișinău (2-1 și 3-1) și Tiligul Tiraspol (1-0 și 1-0), Moldova-Gaz a cedat în semifinale în fața lui Sheriff Tiraspol (0-2 și 1-2).

În ediția 1999/2000, chișinăuienii au învins-o pe FC Chițcani (7-1 și 4-1), iar în sferturile de finală și- au luat revanșa în fața Sheriff-ului. În ambele meciuri a fost consemnat rezultatul de egalitate (0-0 și 1-1), iar echipa din capitală s-a calificat prin regula golului din deplasare. În semifinale Moldova-Gaz a fost învinsă de Constructorul-93 Chișinău (1-2 și 0-4).

De menționat faptul că în finală adversarele celor de la Moldova-Gaz au obținut trofeul. Pentru Sheriff a fost prima Cupă a Moldovei din istorie, iar pentru Constructorul-93 – ultima.

În această perioadă tricoul formației a fost îmbăcat de fotbaliști cunoscuți, cum ar fi: Andrei Martin, Roman Onica, Cristian Bădăluță, Igor Gheorghieș, Emil Caras (toți transferați de la Spumante Cricova, Vladimir Colbasiuc, Igor Cuciuc, Vladimir Pustovit, Valentin Găluşcă, Oleg Flentea, Vlad Goian, Dmitri Coşacov, Alexei Jmurco, Vladimir Coev, Oleg Ivanov, Lilian Coda, Serghei Condrea, Serghei Prohorov, Serghei Pavlenco, Marin Spânu, Alexandr Ciudac, Vladimir Șohirev, Evgheni Ivanov, Anatol Tâmbur, Ghenadie Milcev, Ghenadie Anghel, Eduard Văluță, Eugen Gâlcă, Veaceslav Jigailov, Mihail Cojusea, Andrei Miron, Sergiu Nani, Aurel Nelipovschi, Ivan Pasecinic, Aurel Revenco.

Antrenor principal – Vitalie Galat. Antrenori secunzi – Igor Ciubara și Iurie Arcan. Șeful echipei – Anatoli Motornâi. Președintele clubului – Mihail Lesnic.

În clasamentul all-time al Diviziei Naționale Moldova-Gaz Chișinău ocupă locul 25 (86 meciuri, +33=15-38, golaveraj 99-109, 114 puncte).

Jucătorul cu cele mai multe prezențe în DN este Vladimir Colbasiuc – 70 meciuri, în perioada 1997-2000. Golgheterul formației în DN este Vladimir Pustovit – 18 goluri, în perioada 1997-2000.