Мини-футбольный клуб "Тюментрансгаз" основан 1 сентября 1993 года.

По итогам сезона 1993-94 годов в первенстве второй лиги коллектив занял первое место, добившись права "повышения в классе". В следующем году, выиграв малые золотые медали, клуб становиться участником Чемпионата России среди команд высшей лиги.

В сезонах 1995-96, 1996-97 и 2000-01 годов бронзовый призер первенств России.

Участник финальных турниров розыгрыша Кубка России 1995-97, 2000-02 годов. Наивысшее достижение - выход в финал (1996 год).

В 1997 году команда обретает название, которое носит до настоящего времени - "Тюментрансгаз-ЯВА".