Geralmente demora muito até que acordos deste tipo entrem em vigor. Os presidentes geralmente dão a notícia, e só depois os diplomatas entram em cena para acertar os detalhes. O mais seguro é consultar a Embaixada (ou consulado) da Rússia.

Segue notícia da Folha (de agosto deste ano) em que o acordo é mencionado, dizendo que ainda não estava em vigor.

Continuei a pesquisar e vi que o Consulado da Rússia no Rio de Janeiro fornece em seu site (link 2) informações de como obter o visto, de modo que a isenção de visto ainda não está em vigor.