История ПАО «Севастопольгаз» началась в 1961 году, когда в Севастополе была введена в эксплуатацию газораздаточная станция, переименованная в 1962 году в производственно-эксплуатационную контору сжиженного газа в городе Севастополе.
Приказом министра коммунального хозяйства УССР № 617 в 1967 г. была организована производственная контора по эксплуатации газового хозяйства природного газа. Коллектив созданного предприятия занимался финансированием, проектированием и координацией строительства газопроводов
С 1 января 1993 г. объединение «Севастопольгаз» переименовано в ГП «Севастопольгаз». 21 октября 1998 г. ГП «Севастопольгаз» преобразовано в открытое акционерное общество по газификации и газоснабжению «Севастопольгаз».
Сегодня «Севастопольгаз» - это публичное акционерное общество.
Основные направления деятельности ПАО «Севастопольгаз» - бесперебойное и безаварийное обеспечение потребителей г. Севастополя и его пригородов природным газом, создание эффективного механизма поставки, реализации и учета газа, обеспечение полной оплаты за реализованный газ.
Основной сферой деятельности ПАО «Севастопольгаз» является транспортировка и поставка природного газа. Компания поставляет «голубое топливо» в дома 148,8 тыс. севастопольских семей, обеспечивает природным газом более 384 промышленных предприятий, работающих в зоне действия газового хозяйства. Кроме промышленности ПАО «Севастопольгаз» обеспечивает газом 14 коммунально-бытовых предприятий, социальные учреждения.