I suggest you try joining the faceboook group called Les Francophones a Moscou, then post to see if anyone there is willing to work with you. Lots of French speaking events happen in the city, and you can find them through groups like this one!
Another good one is La Table Moscovite! Try out their French-speaking events.
Also, Alliance Francaise is a well-known organization that promotes French culture and they are in Moscow, too.