Газификация омской области началась в 1957г. В то время предприятие «Омскгоргаз» вошло в состав конторы тепловых сетей управления коммунальных предприятий и благоустройства г.Омска. Уже в январе 1959 года в Омске была проведена газификация 3460 квартир, в основном посредством газобаллонных установок. Протяженность наружного газопровода к тому времени составляла всего 1,81 км.
На основании Решения исполкома Областного Совета №3.53 от 12.02.1960 года, письма Министра Коммунального хозяйства РСФСР №19-2280 от 29.04.60г. и приказа по управлению коммунальных предприятий и благоустройства с 8 июля 1960 года предприятие "Омскгоргаз" реорганизовалось в трест "Омскгоргаз".
В связи с возрастающими объемами газового хозяйства на основании решения облисполкома №695 от 4.08.1965 года создано производственное управление «Омскоблгаз».
2 октября 1967 года – в связи со значительным увеличением объема работ решением Омского областного совета депутатов трудящихся № 791 из управления «Омскоблгаз» был выделен трест по эксплуатации газового хозяйства города Омска «Омскгоргаз». В состав треста входили эксплуатационные участки внутридомового газового оборудования районов города, а также участок по обслуживанию наружного газопровода. Участки, возглавляемые старшими мастерами, осуществляли профилактическое обслуживание бытовых газовых аппаратов в жилых домах. Уровень газификации г. Омска рос, газифицирована уже 138 081 квартира, протяженность газопроводов составила 136,9 км.
Рост объемов работ, повышенное внимание к качеству требовали пересмотра организации работы предприятия, развития его структуры.
Под руководством Б.П.Полынского (1965-1969гг., 1973-1989гг.) и Е.И. Силкина (1969-1973гг.) в ОАО «Омскгоргаз» в это время были созданы:
Аварийно-диспетчерская служба для локализации и ликвидации возможных аварий
Служба доставки и реализации газа
Служба врезок и капитального ремонта
Служба «Подземметаллозащита», обслуживающая средства защиты газопровода от электрохимической коррозии, а также осуществляющая их ремонт.
В 1969 году эксплуатационные участки были преобразованы в комплексно-эксплуатационные службы (КЭС), которые обслуживали внутренние и наружные сети, газовое оборудование жилых домов и коммунально-бытовых объектов.
В 1989 г. Руководителем Омскгоргаза стала М.Н. Логинова. В это время в Омск поступил природный газ из Тюмени. Львиную долю в переводе предприятий и жилых домов на природный газ выполнял «Омскгоргаз» силами собственного специализированного строительно-монтажного управления (СРСМУ). На природный газ переведена ТЭЦ-3, котельные завода «Омскшина», Кировская котельная, а также 11376 квартир. Протяженность газопровода природного газа составила 74 км.
7 февраля 1996 года трест Омскгоргаз зарегистрирован в Омской регистрационной палате №38295006 как Открытое Акционерное Общество «Омскгоргаз».
В 1997 г небольшая автобаза, входящая в состав ОАО «Омскгоргаз» была реорганизована в крупное современное автопредприятие с 150 единицами подвижного состава, отвечающих современным требованиям, оснащенных системами навигации и другим специализированным оборудованием. В службу АТХ вошли две автоколонны, ремонтно-монтажная мастерская, участок по переоборудованию автомобиля на газовое топливо.
ОАО «Омскгоргаз» стал крупнейшей организацией газового хозяйства г. Омска, обслуживающей более 540тыс. абонентов, до тысячи газораспределительных установок и более 300 км газопроводов высокого и среднего давления.
В последнее десятилетие ОАО «Омскгоргаз» сделало значительные успехи в области внедрения технических достижений, применяя энергосберегающие технологии, позволяющие сохранять и развивать производство, а также обеспечивать безопасность и жизнедеятельность промышленных, коммунально-бытовых предприятий и каждого жителя города.
Коллектив предприятия, насчитывающий более 900 чел, не останавливается на достигнутом, развивается, сохраняя лучшие традиции, сложившиеся годами и реализуя перспективные планы и проекты.
В разное время компанию возглавляли М.Ю. Соболев (1998-2001), Ю.Н. Гавриленко (2001-2003), А.М. Бушуев (2003-2005), А.Ф. Орлов (2005-2009), С.Г. Заболотский (2009-2010), Ходус В.В. (2010-2011), Буцин А.А. (2011-2013), Разваляев П.А. (2013-2017), Шеблова О.Н. (2017-2019), 2019 г. Заздравных А.В., Моисеенко Л.Д. (2019-2023)
С ноября 2023 года решением Арбитражного суда Омской области Акционерное Общество «Омскгоргаз» признано несостоятельным (банкротом). В отношении Общества открыта процедура конкурсного производства. Конкурсным управляющим утвержден Минаев Игорь Николаевич.