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