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