Leta 1995 je Mestna občina Velenje s krajevno skupnostjo Škale - Hrastovec pričela z izgradnjo »Severne veje« plinovodnega omrežja v mestni občini Velenje. V tem letu je bilo zgrajenega 25 km omrežja na področju Krajevne skupnosti Škale- Hrastovec, s priključki za 311 objektov.
Istega leta je Mestna občina Velenje investirala še izgradnjo merilno reducirane plinske postaje - MRP Velenje Sever, za naselja Škale - Hrastovec, Šenbric, Cirkovce, Plešivec, Gaberke in Ravne. Kapaciteta MRP je 1100 hišnih priključkov oz. okoli 50.000 kWh/dan.
Komunalno podjetje Velenje, PE Energetika, je pričelo z distribucijo zemeljskega plina januarja 1996 za naselje Škale - Hrastovec, novembra 1996 pa je bilo zgrajenih še 6 km omrežja v naselju Šenbric s priključki za 43 objektov.
V letu 1997 se je vzpostavila distribucija zemeljskega plina na lokaciji Pekarna presta v Velenju.
Leta 2006 je Komunalno podjetje Velenje, d. o. o., skupaj z Občino Šoštanj pričelo z investicijo »Plinovodno omrežje Gaberke«, ki je bila dokončana leta 2008. Zgrajenih je bilo 14,5 km plinovodnega omrežja s priključki za 199 objektov. Na obstoječem plinovodnem omrežju Škale-Hrastovec in Šenbric je bilo od leta 1996 do 2009 zgrajenih 18 novih priključkov.
Leta 2009 je bila izgrajena tudi merilno reducirana plinska postaja - MRP Velenje – Komunala ter pripadajoče plinovodno omrežje na področju Trebuše, za potrebe trgovskega centra Velenjka in morebitno priključitev okoliških krajev. Kapaciteta MRP je okoli 60.000 kWh/dan.
Leta 2018 se je v sklopu komunalnega opremljanja nove industrijske cone Stara Vas zgradilo tudi plinovodno omrežje, katero trenutno še ne obratuje, saj ni priključeno na nobeno MPR.
Na področju energetike in trga zemeljskega plina precej neugodno leto 2022 je prineslo nov mejnik, saj je Komunalno podjetje Velenje, d.o.o., s 1.10.2022 kot najmanjši dobavitelj v Sloveniji prenehalo z dejavnostjo dobave zemeljskega plina končnim uporabnikom. Podjetje je kot obstoječi dobavitelj vsem 177 odjemalcem aktivno in prednostno pomagalo pri zamenjavi dobavitelja zemeljskega plina.
Ob koncu leta 2022 je na okoli 47 km omrežja izvedenih 599 plinovodnih priključkov 599 in 224 uporabnikov zemeljskega plina.
