В 2000 году в г. Новокузнецке учредителем ОАО «Востокгазпром» создано Открытое акционерное общество «Восточная межрегиональная газовая компания» (далее — Общество).

4 сентября 2000 года Общество зарегистрировано Новокузнецкой регистрационно-лицензионной палатой Кемеровской области (свидетельство о регистрации № 1096/2000-5852 НКГ). В период с 2000 по 2005 гг. основным видом деятельности Общества являлась эксплуатация газораспределительных сетей и транспортировка природного газа потребителями в г. Новокузнецке.

В 2004 году открыто обособленное подразделение ОАО «ВМГК» в г. Томске, в 2005 г. созданы обособленные подразделения на территории Томской области: в Александровском, Каргасокском, Кожевниковском, Колпашевском, Кривошеинском, Молчановском, Парабельском и Шегарском районах, а также в г. Новосибирске и в г. Кемерово.

С 2005 года зарегистрирован Омский участок ОАО «ВМГК», компания начала осуществлять свою деятельность на территории Омской области.

С 15 сентября 2005 года владельцем 100% акций Общества является ОАО «Газпром газораспределение».

30 мая 2006 года ОАО «ВМГК» было зарегистрировано по новому юридическому адресу в г. Томске: 634009, Россия, г. Томск, ул. К. Маркса, 83.

14 июля 2006 года в г. Новокузнецке создан филиал ОАО «ВМГК» в Кемеровской области, имеющий в своем составе Новокузнецкий и Кемеровский участки.

27 ноября 2006 года в г. Новосибирске создан филиал ОАО «ВМГК» в Новосибирской области, имеющий в своем составе Болотнинский, Колываньский, Куйбышевский, Новосибирский, Татарский, Чановский, Черепановский, Чулымский участки.

Компания осуществляет деятельность по эксплуатации газораспределительных сетей на территории Кемеровской, Томской, Новосибирской, Омской областей.

1 ноября 2007 года для реализации программы газификации регионов Российской Федерации на территории Иркутской области было зарегистрировано Управление по Иркутской области ОАО «ВМГК».

4 февраля 2008 года на основании Решения единственного акционера ОАО «ВМГК» № 4 от 03.12.2007 о реорганизации в форме преобразования в общество с ограниченной ответственностью было зарегистрировано ООО «ВМГК».

18 сентября 2009 года создан Братский производственный участок в Иркутской области.

1 февраля 2010 года в Томской области создан Северский участок.

27 декабря 2011 года Общество с ограниченной ответственностью «Восточная межрегиональная газовая компания» (ООО «ВМГК») на основании Решения единственного участника сменило наименование на Общество с ограниченной ответственностью «Газпром газораспределение Томск».

7 февраля 2011 года создан Маслянинский участок, 1 августа 2011 года — Каргатский участок филиала ООО «Газпром газораспределение Томск» в Новосибирской области.

1 мая 2013 года создан филиал ООО «Газпром газораспределение Томск» в Республике Алтай, имеющий в своем составе Горно-Алтайский участок.

2 октября 2013 года в составе Управления по Иркутской области ООО «Газпром газораспределение Томск» создан Жигаловский участок.

10 декабря 2013 года создан Ордынский участок филиала ООО «Газпром газораспределение Томск» в Новосибирской области.

10 октября 2014 года создано Манжерокское подразделение Горно-Алтайского участка филиала «Газпром газораспределение Томск» в Республике Алтай.

В январе 2014 года произведено объединение производственных участков филиала ООО «Газпром газораспределение Томск» в Новосибирской области:

• Колыванский участок стал подразделением Новосибирского участка;
• Чановский участок стал подразделением Маслянинского участка;
• Черепановский участок стал подразделением Маслянинского участка;
• Чулымский участок стал подразделением Каргатского участка.

2 апреля 2015 года создано Искитимское подразделение Новосибирского участка филиала ООО «Газпром газораспределение Томск» в Новосибирской области.

3 сентября 2015 года создано Мошковское подразделение Болотнинского участка филиала ООО «Газпром газораспределение Томск» в Новосибирской области.

18 апреля 2016 года в Томской области создан Асиновский участок.

1 декабря 2017 года создано Коченёвское подразделение Новосибирского участка филиала ООО «Газпром газораспределение Томск» в Новосибирской области.

1 октября 2018 года создано Верх-Ирменское подразделение Ордынского участка филиала ООО «Газпром газораспределение Томск» в Новосибирской области.

В апреле 2019 года закрыт Омский производственный участок в связи с прекращением деятельности Общества на территории Омской области.

28 июня 2019 года закрыто обособленное подразделение в Иркутской области — Жигаловский участок.

1 августа 2019 года создано Горновское подразделение Новосибирского участка филиала ООО «Газпром газораспределение Томск» в Новосибирской области.

2 декабря 2019 года в Кемеровской области создан Юргинский участок.

17 февраля 2025 года ООО «Газпром газораспределение Томск» переименовано на ООО «Газпром газораспределение Сибирь».

В настоящее время ООО «Газпром газораспределение Сибирь» — газораспределительная организация (ГРО), осуществляющая деятельность на территории:

• Томской области;
• Кемеровской области;
• Новосибирской области;
• Иркутской области;
• Республики Алтай.