История мужского волейбольного коллектива при предприятии «Уренгойгазпром» началась в 1984 году. Спустя десятилетие команда дебютировала во второй российской лиге, а к 1996 году обрела статус профессионального клуба, заявившись в первую лигу национального первенства. Первое выступление в первой лиге в сезоне-1996/97 принесло «Факелу» 17-ю строчку. К 2001 году игроки из Нового Уренгоя вошли в тройку призеров в высшей лиге «Б», а уже через год, допустив лишь три осечки за весь игровой цикл, завоевали золото финального этапа и путевку в высшую лигу «А»...