Открытое акционерное общество "Востокгазпром" создано на основании Постановления Правления ОАО "Газпром" № 35 от 8 апреля 1999 г.
Доля ОАО "Газпром" в акционерном капитале ОАО "Востокгазпром" составляет 99,98 процента.
"Востокгазпром" - крупнейшая газо- и нефтедобывающая компания Томской области. С вводом в эксплуатацию Мыльджинского месторождения в 1999 году в Томской области началась промышленная добыча газа. В 2009 году после запуска Казанского НГКМ компания начала промышленную добычу нефти.