Mário Fernandes surgiu como uma grande promessa no Grêmio em 2008, quando se destacou na lateral direita e chegou a ser convocado. Antes de deixar o Brasil, teve sua carreira marcada pela polêmica de seu 'sumiço' quando não se apresentou para a Seleção Brasileira.
O episódio com repercussão negativa não estragou sua carreira, que teve continuidade em terras distantes. Na temporada 2012-13, o jogador trocou seu país pela Rússia. Desde então atua pelo CSKA Moscou e também ganhou protagonismo, passando a defender a Seleção Russa.
O lateral soma 21 partidas, dois gols e duas assistências com o time nacional. Pelo clube, são 273 jogos, seis bolas na rede e 33 passes para gols. Veja o vídeo com os golaços de Mário Fernandes no CSKA Moscou.