Первый сезон (2002/03) бело-голубые провели очень успешно, с ходу попав в плей-офф Чемпионата России и завоевав золотые медали. Соперниками динамовцев были традиционно сильная «Дина» и победитель регулярного первенства – «ВИЗ-Синара», а в финале – действующий чемпион России «Норильский Никель». Столь яростного противостояния, такой борьбы и желания победить, во что бы то ни стало, болельщики не видели, наверное, за всю историю российского мини-футбола. На заснеженной норильской земле спортивная удача улыбнулась дебютантам – динамовцам, победившим в третьем, решающем, матче со счетом 8:7.

Скептики называли эту победу случайной, с чем никогда не согласятся те, кто завоевывал первое динамовское золото. В подтверждение закономерности добытого успеха следующий сезон бело-голубые провели еще лучше, повторно завоевав чемпионское звание и прибавив к нему победу в Кубке России. Начав чемпионат-2003/04 с испанским наставником, МФК «Динамо» был вынужден отказаться от его услуг, и на тренерском мостике появился дуэт Руднев - Шибаев, успешно руководящий командой до сих пор. (Сейчас же на тренерском мостике москвичей новое лицо - Виктор Папаев, ранее помогавший Евгению Ловчеву в "Спартаке") В середине сезона команда обрела свою игру и, заняв первую строчку турнирной таблицы, не отпускала ее до самого конца.

В 2004 году динамовцы во второй раз в своей истории выиграли Кубок России, в очередной раз подтвердив уже сложившуюся репутацию клуба, решающего самые высокие задачи. Победа во втором по значимости турнире по мини-футболу в России была лишь одной из них.

В сезоне (2004/05) перед клубом стояла цель добиться успеха в каждом турнире, в котором «Динамо» принимало участие, будь то Чемпионат или Кубок России, или розыгрыш Кубка УЕФА. Обеспечив третье подряд чемпионское звание за три тура до конца Чемпионата, динамовцы сошлись в двухматчевой схватке с бельгийским «Аксьоном 21» за право обладания главным европейским трофеем. И пускай для итоговой победы не хватило совсем чуть-чуть, бело-голубые показали, что уровень сильнейших европейских команд – это их уровень. И победа в главном клубном турнире Европы впереди, ведь никакого другого места, кроме как первого, для «Динамо» быть не может!

«Динамо» – это сплав молодости и опыта российских игроков, профессионализма легионеров, четкой и грамотной стратегии тренерского штаба, умелой организации рабочего процесса и здоровых амбиций руководства. Это – основа успеха «Динамо».