С 2001 года Михаил Сергеевич трудился во благо столичного спорта на должности заместителя председателя, а спустя 4 года сменил Сергея Короля на посту главы Москомспорта.
Пятилетку под руководством Степанянца для московского спорта можно назвать не просто успешной, а ударной. Благодаря Москомспорту и лично Михаилу Сергеевичу на крупных турнирах Москва выступала успешнее других регионов. Также нельзя не отметить и огромное количество международных соревнований, проводящихся в столице.