Датой создания клуба считается 22 августа 1991 года, когда увлёкшись новым для страны видом спорта, Сергей Козлов создал собственную мини-футбольную команду. Она получила название «Дина» — по имени жены Козлова. И уже в первом своём сезоне «Дине» удалось стать чемпионом СНГ по мини-футболу. А через год к повторному успеху основной команды были добавлены серебряные медали «Дины-МАБ» — молодёжного состава москвичей под руководством Михаила Бондарева. Именно этот специалист возглавил «Дину» со следующего сезона, в котором москвичи вновь стали чемпионами России. От сезона к сезону игроки «Дины» завоевывали звание лучшей командой страны, став настоящим флагманом российского мини-футбола 90х, и лишь в 2001 году их гегемонию прервал московский «Спартак». К этому времени диновцы стали девятикратными чемпионами страны и семикратными обладателями Кубка.
На протяжении многих лет игроки «Дины» составляли костяк сборной России по мини-футболу. Золотое время команды неизменно связывается с именем Константина Ерёменко, являющегося лучшим бомбардиром в истории и российской сборной, и российских первенств. На чемпионате Европы по мини-футболу 1999 года, окончившемся триумфом российской команды, в состав россиян входило сразу 11 игроков «Дины», а президент клуба Сергей Козлов был генеральным менеджером сборной.
Однако в новом веке команде до сих пор не удалось выиграть ни одного трофея, а из относительных успехов можно отметить лишь победу в регулярном первенстве (2001/02), серебряные медали (2003/04) и выход в финал Кубка России в 2001 и 2002 годах. Одним из худших для «Дины» сезонов стал чемпионат 2009/10, когда команда показала худший результат в своей истории, заняв девятое место. Во второй половине сезона московский клуб возглавлял испанец Мигель Андрес Морено, который начал подготовку клуба и к следующему чемпионату, но он стал еще более неудачным – команда закончила на 10 месте.
В сезоне 2011/2012 дела москвичей пошли на подъем. С увольнением испанского тренера и приходом на тренерский мостик Юрия Руднева диновцы сумели выйти в плей-офф, где в 1/4 финала дали бой «Сибиряку», занявшему в тот год первое место в регулярном чемпионате. На следующий год судьба в очередной раз свела эти две команды, хотя текущие достижения у них были уже немного другими – «Сибиряк» и «Дина» занимали 5 и 4 место в регулярном чемпионате соответственно. Но к радости болельщиков «Сибиряка», дальше вновь прошли новосибирцы.
Перед началом нынешнего сезона диновцы провели самый громкий трансфер последних лет. К более чем серьезному, по меркам Суперлиги, составу игроков добавился многолетний лидер «Синары» и сборной России Дмитрий Прудников. Команда причисляется специалистами и болельщиками к одному из главных фаворитов первенства и «регулярный» чемпионат диновцы завершили на третьем месте в турнирной таблице, а на стадии четвертьфинала уверенно в трех матчах переиграли «Синару». Лучший бомбардир команды на данном отрезке бразилец Эскердинья забил в 24 матчах 29 мячей.