Je confirme, il vaut mieux avoir un minimum de russe, même dans une ville comme Moscou. Dans les gares ou les stations de métro, les vendeurs ne parlent pas anglais !
Pour le visa, je l'ai eu en 3 semaines en passant par une agence. Aucune idée du temps que ça peut prendre en allant directement à l'ambassade. Pas d'idée non plus d'un hébergement sympa à Moscou, désolé.
Pour les incontournables, Saint-Petersbourg l'est assurément, même si ça n'est pas la direction de l'Oural. Mais cette ville mérite une visite. De là vous pouvez ensuite plonger vers Nijni-Novgorod et filer vers l'est.
Enfin, dernier conseil : anticipez toujours vos déplacements avec 2 ou 3 jours d'avance car les trains sont bien souvent remplis.