Во второй половине 1980-х годов Комбинатом строительных материалов-24 был основан мини-футбольный клуб КСМ-24. Его главным тренером и вратарём стал Виктор Владющенков, до этого выступавший в московском «Спартаке» и волгоградском «Роторе». Именно КСМ-24 удалось стать первым и единственным чемпионом СССР по мини-футболу. В сезонах 1993-94 и 1995-96 ему удалось отличиться и в чемпионатах России, выиграв бронзовые и серебряные медали. Затем команду приобрёл «Газкомплектимпэкс» и она была переименована в ГКИ-КСМ, а некоторое время спустя в «ГКИ-Газпром». В сезоне 1996-97 команда вновь выиграла серебряные медали чемпионата и дошла до финала кубка России, где уступила московской «Дине».
В сезонах 1997—1998 и 1999—2000 «ГКИ-Газпром» вновь выигрывал бронзовые медали. А в 2001 году, обыграв «Норильский никель», он стал обладателем кубка России. Позже в матче за суперкубок России «газовики» обыграли московский «Спартак». В то время в «ГКИ-Газпром» привлекалось много иностранцев, и именно в его составе в 2001 году впервые в истории российского мини-футбола на площадке появилась четверка, составленная целиком из южноамериканских легионеров.
Сезон 2001/02 стал для «ГКИ-Газпрома» удачным — серебряные медали. Однако в межсезонье у клуба возникли финансовые проблемы, и многие его игроки перешли в московское «Динамо» и другие клубы. Прямо перед началом сезона он снялся с соревнований и прекратил своё существование.
