Мини-футбольный клуб «ТТГ» был основан 1 сентября 1993 года, а с сезона 1995/1996 югорчане являются участниками сильнейшего дивизиона российского мини-футбола. Уже в дебютном сезоне югорчане завоевали бронзу, а через год повторили этот результат. Также им удалось дойти до финала Кубка России 1996 года, где они лишь в дополнительное время уступили столичной «Дине».
После переименования в «ТТГ-Яву» в 1997 году, югорский клуб на три сезона выпал из числа призёров российского первенства, однако в сезоне 2000/2001 вновь выиграл бронзовые медали. В сезоне 2006/2007 югорчанам удалось завоевать уже четвёртую бронзу в истории клуба, а через год подняться ещё выше — серебро. Отчасти эти успехи были достигнуты благодаря приглашению сильных бразильских легионеров, таких как Эдер Лима и Робиньо, выступающих в команде и по сей день. Сезон 2008/2009 югорский клуб провёл под названием «ТТГ-ЮГРА» и вновь занял третье место.
В 2010 г. клуб сменил название на нынешнее – «Газпром-Югра» и в сезоне 2011/2012 команда достигла лучшего результата в своей истории - стала обладателем сразу двух наград. Сначала в непростой борьбе «Газпром-Югра» завоёвывает Кубок России по мини-футболу, а затем становится обладателем бронзовых медалей чемпионата России. Прошедший сезон 2012/2013 также стал для югорчан успешным – команда вышла в финал чемпионата России, где уступила «Динамо» и стала серебряным призером первенства. Таким образом, на данный момент югорчане являются шестикратным бронзовым призером чемпионата России и дважды серебряным призером.
«Регулярный» чемпионат нынешнего сезона югорчане завершают на второй строчке в турнирной таблице, в независимости от результата субботнего матча. Лучший бомбардир команды Эдер Лима в данный момент с 45 мячами возглавляет и таблицу бомбардиров чемпионата, однако его участие в матче с «Сибиряком» под вопросом. Последний матч «Газпром-Югры», в котором югорчане были биты «Норильским никелем» со счетом 12:2, нападающий пропустил. Также в составе «Югры» на паркет не выйдут дисквалифицированные на полгода Нето и Звиад Купатадзе, и Анатолий Бадретдинов, заработавший удаление в предыдущей игре.