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