В 1958 году в городе Петропавловске на базе Горкомхоза образовалось Управление газового хозяйства, которое впоследствии было переименовано в областной производственный трест газового хозяйства.
В 1962 году была построена и введена в действие городская газонаполнительная станция. По мере развития систем газоснабжения города Петропавловска возникла необходимость реконструкции газонаполнительной станции (мощность существующей базы хранения стала недостаточной для обеспечения сжиженным газом потребителей г. Петропавловска и области), механизации некоторых технологических процессов. В период реконструкции ГНС было осуществлено строительство котельной, оснащенной паровыми и водогрейными котлами, работающей на сжиженном углеводородном газе.
В связи с ростом газификации возникла необходимость увеличения служб по ремонту и обслуживанию сетей газопроводов, ГРУ, газового оборудования и их ремонта: аварийной службой с хорошо оснащенной базой для ликвидации возможных аварий, связанных с газом; обнаружения утечек газа в газовом хозяйстве и их сетях.
На протяжении нескольких лет предприятие не раз претерпевало изменения в своём наименовании.
Так, трест «Петропавловскоблгаз» в 1978 году был преобразован в Северо-Казахстанское производственное объединение газового хозяйства «Петропавловскоблгаз». С 1988 по 1990 годы именовалось Северо-Казахстанским производственным объединением газового хозяйства и топлива «Петропавловскоблгазтоп». Далее Северо-Казахстанским производственным объединением газового хозяйства «Петропавловскоблгаз».
С 1997 по 2006 годы функции по обеспечению газоснабжением областного центра осуществляли АО «Алаугаз», ТОО «Петропавловское управление газового хозяйства», Петропавловский филиал ТОО «Центральное управление газового хозяйства АО «Алаутрансгаз» и ТОО «Центральное газоснабжение г. Петропавловска». В целях использования экологически чистого моторного топлива одним из первых предприятий газового хозяйства республики ТОО «ЦУГХ» перевело собственный грузовой и легковой автотранспорт на новый вид топлива — сжиженный углеводородный газ.
С 1 апреля 2006 года до настоящего времени деятельность по газоснабжению г. Петропавловска осуществляет ТОО «Горгаз-сервис». Предприятие выполняет все виды газоопасных работ, связанных с обслуживанием системы газоснабжения областного центра.
В настоящее время голубое топливо вошло во все сферы жизнедеятельности г. Петропавловска. Работа всех служб "Горгаз-сервис" направлена на безаварийное и бесперебойное газоснабжение жителей города. Сложно сегодня представить свою жизнь без тех благ, которые мы получаем благодаря «голубому топливу».