Открытое акционерное общество "Востокгазпром" создано в 1999г. для реализации нового направления стратегии развития ОАО "Газпром", связанного с обеспечением газом восточных регионов России и выходом на новые энергетические рынки стран Азиатско-Тихоокеанского региона. Доля ОАО "Газпром" в акционерном капитале ОАО "Востокгазпром" составляет 99,98 %.
Компания стремится к максимально эффективному использованию углеводородных ресурсов на основе комплексного подхода к освоению сложных месторождений, современных технологий добычи, подготовки, транспортировки и глубокой переработки сырья. В структуру ОАО "Востокгазпром" входят: ОАО "Томскгазпром", ООО "Томскнефтегазпереработка", ОАО "Газтранссервис" и другие общества.