Tourist visa to Mexico is needed. A Canadian visa does not entitle you to a visit to Mexico. Only a valid US visa allows you to visit Mexico without opening a visa directly.

Now the process of obtaining a Mexican visa is simplified and it can be issued on the website of the Mexican Embassy in Moscow.