«Кременчукгаз» було створено в 1964 році у Кременчуці як виробничо-експлуатаційну контору зрідженого газу згідно з наказом Міністерства житлово-комунального господарства. В той час контора забезпечувала скрапленим газом місто Кременчук та Кременчуцький район. У 1967 році до лівобережної частини Кременчука надійшов природний газ. 1970 рік – збудовано