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