МФК «Спартак» - один из самых популярных брендов российского мини-футбола. В сезоне 2000/2001 именно спартаковцы прервали многолетнюю гегемонию «Дину», став под руководством Евгения Ловчева новым чемпионом России. Также в активе красно-белых серебряные и бронзовые награды чемпионата, а также победа в Кубке России 2003г.
В 2008 году клуб прекратил свое существование, а в апреле 2013, когда вновь созданная команда «Спартак» заявилась в Высшую лигу, началась новая история красно-белых. На пост главного тренера команды был назначен Бесик Зоидзе, приглашен целый ряд известных игроков, имевших опыт выступлений в Суперлиге, и с первой попытки «Спартак» выиграл Первенство Высшей лиги. В финале москвичи в двух матчах переиграли «Ямал» и с первого места вышли в сильнейший дивизион страны.
Первый круг нынешнего сезона дебютант Суперлиги провел нестабильно. В активе команды 19 очков, что для новичка Суперлиги является вполне неплохим результатом, однако ряд поражений от прямых конкурентов привел к тому, что команда подходит к отчетному поединку на 12 месте в турнирной таблице чемпионата. В ряде матчей москвичи уступили сопернику с неприлично крупным счетом - «Спартак» был разгромлен «Газпром-Югрой» 11:1 и «Динамо» 13:3, но при этом нельзя не отметить и победу подопечных Бесика Зоидзе над «Тюменью» со счетом 10:3. Лучший бомбардир команды в первой части сезона бразилец Морено забил 18 мячей в 19 играх.