Клуб основан в 1992 году. Ранее носил названия «Тюментрансгаз», «Тюментрансгаз-Ява» и «Тюментрансгаз-Югра».

Высшее достижение - чемпион России по мини-футболу сезона 2014/2015, серебро сезонов 2007/08 и 2012/13. Обладатель Кубка России 2012. Клуб представляет Россию в розыгрыше Кубка УЕФА.

С сезона 1995/96 югорчане являются участниками сильнейшего дивизиона российского мини-футбола — сначала Высшей Лиги, а затем Суперлиги. Уже в дебютном сезоне игроки «ТТГ» сумели завоевать бронзу, а через год повторили этот результат. Также им удалось дойти до финала Кубка России 1996 года, где они лишь в дополнительное время уступили московской «Дине». После переименования в «ТТГ-Яву» в 1997 году, югорский клуб на три сезона выпал из числа призёров российского первенства, однако в сезоне 2000/01 вновь выиграл бронзовые медали. В следующем сезоне пятое место по результатам регулярного чемпионата позволило «ТТГ-Яве» взять старт в плей-офф. Выиграв первый матч против московского «Спартака», югорчане уступили в следующих двух и выбыли из розыгрыша. В следующем году в 14 финала им вновь противостоял «Спартак», и они вновь не сумели пройти дальше.

Первые три розыгрыша Суперлиги «ТТГ-Ява» не поднимался выше пятого места. Однако в сезоне 2006/07 им удалось выиграть уже четвёртую бронзу в истории клуба, а через год подняться ещё выше — серебро. Отчасти эти успехи достигнуты благодаря приглашению сильных бразильских легионеров, таких как Эдер Лима, ставший лучшим бомбардиром чемпионата в сезоне 2007/08, и Робиньо, также стабильно находящийся в числе лучших снайперов Суперлиги. Сезон 2008/09 югорский клуб провёл под названием «ТТГ-Югра», с сезона 2009/10 команда носит название «Газпром-Югра».