В 1967 году в Севастополь пришел природный газ и осенью был проложен газопровод высокого давления «Симферополь — Севастополь». Год выдался особенным - 50-летие Великого Октября. Приход большого газа в Севастополь - достойное свершение к достойному юбилею. Учитывая статус и специфику города было принято политическое решение зажечь в торжественной обстановке 7 ноября символическую свечу у главного обелиска - на Сапун-горе у 28-метрового гранитного обелиска Славы воинам Приморской Армии. Свечу высотой под 3 метра заметили и в Севастополе, и в стране. Приказом министра коммунального хозяйства УССР в апреля 1967 года была организована дирекция по строительству газового хозяйства Севастополя. Коллектив созданного предприятия занимался финансированием, проектированием и координацией строительства газопроводов. Первым объектом, который в декабре 1967 года приняла в эксплуатацию дирекция по строительству газового хозяйства Севастополя стал газопровод высокого давления от ГРС пос. Штурмового до ГРП ГРЭС. А поскольку новый газопровод необходимо было кому-то эксплуатировать, приказом по отделу коммунального хозяйства горисполкома от 2 января 1968 года на основании приказа министра коммунального хозяйства УССР под №617 от 18.12.1967 года, в городе организовали контору по эксплуатации газового хозяйства природного газа с передачей ей функций ликвидированной дирекции строящегося газопровода природного газа.

 

Первыми городскими адресами, в которые пришел природный газ в 1969 году, были жилые дома по ул. Силаева, Хрусталева и пр. Генерала Острякова. А потом, в 70-х годах газификация города, по сути, была поставлена на поток. Ежегодно в городе строилось по 10 километров газопроводов и 4 ГРП, что позволяло каждый год газифицировать по 4 тысячи квартир. В 1971 году коллектив конторы состоял уже из 120 человек. В 1973-ем начали строить нынешнюю базу предприятия на ул. Гидрографической,1.

 

В октябре 1975 года Постановлением КМ УССР, в связи с реорганизацией газового хозяйства Украины и созданием Республиканского объединения «Укргаз», было проведено слияние контор сжиженного и природного газа. На их базе было организовано Севастопольское Производственное Объединение газового хозяйства "Севастопольгаз".

 

В 1988 году Севастопольское Производственное Объединение газового хозяйства "Севастопольгаз" было переименовано в Севастопольское городское управление по эксплуатации газового хозяйства.

 

С 1 января 1993 года Севастопольское городское управление по эксплуатации газового хозяйства было переименовано в Государственное предприятие «Севастопольгаз». В 1998 году предприятие акционировалось в Открытое акционерное общество по газоснабжению и газификации "Севастопольгаз». В 2001г. трудовой коллектив ОАО «Севастопольгаз» стал победителем городского конкурса - рейтинга популярности и качества товаров и услуг Севастополя «Золотая подкова» в номинации «Внедрение новых форм обслуживания». В День работников нефтяной, газовой и нефтеперерабатывающей промышленности, 9 сентября 2007 года, за высокие показатели и качество предоставляемых населению и предприятиям города услуг трудовой коллектив ведущего бюджетообразующего предприятия города был награжден Почётной грамотой и Почётным знаком «За заслуги перед городом-героем Севастополем». Открыта еще одна новая страница в истории предприятия.

 

Весной 2010 года завершилось строительство, и состоялся пуск газового дюкера, соединившего Северную сторону и центр города единым кольцом газоснабжения.

 

В 2011 году изменен тип и наименование Общества с «Открытого акционерного общества по газоснабжению и газификации «Севастопольгаз» на Публичное акционерное общество по газоснабжению и газификации «Севастопольгаз».

 

С 01 декабря 2014 года ПАО "Севастопольгаз" полностью перешло в законодательное поле Российской Федерации, став Публичным акционерным обществом по газоснабжению и газификации «Севастопольгаз».