Pentru prima dată în Republica Moldova Societatea Naţională a Petrolului „PETROM" S.A. România apare oficial prin înregistrarea la 16 octombrie 1998 a reprezentanţei sale la Chişinău. După reorganizarea acesteia, la 18 mai 2000 este creată Î.C.S. „Petrom-Moldova" S.A. şi e ulterior înregistrată la Camera Înregistrării de Stat a Republicii Moldova.  Î.C.S. „Petrom-Moldova" S.A. a devenit  astfel societate comercială cu capital străin.

Activitatea întreprinderii începe cu achiziţia de la S.N.P. „Petrom" S.A. România în anul 2000 a unei staţii de distribuire a produselor petroliere, amplasată pe strada  Sarmisegetusa nr.24 (Staţia PECO1) şi construcţia în anul 2001 a unui Centru Comercial de distribuire a produselor petroliere, amplasat pe strada Calea Orheiului nr. 109, municipiul Chişinău (Staţia PECO2). Treptat s-a trecut la politica de extindere masivă a Î.C.S. „Petrom-Moldova" S.A. pe întreg teritoriul Republicii Moldova.
În vederea promovării mărcii, a extinderii şi menţinerii bunei activităţi a companiei pe piaţa petrolieră din Republica Moldova, în special în domeniul distribuţiei şi comercializării produselor petroliere, Î.C.S. „Petrom-Moldova" S.A. a încheiat contracte de colaborare şi locaţiune a staţiilor amplasate pe întreg teritoriul Republicii Moldova. La moment compania deţine în reţeaua „Petrom" 115 staţii de distribuire a produselor petroliere şi a gazelor lichefiate.