Moscow wasn't even more than a town until the 13th century or so, IIRC. In the time period we're talking about,
Also, keep in mind that even though Vladimir was the Prince who Christianized the Rus, and the first Christian Prince, he wasn't the first Christian involved in the royal family. If memory serves, that would've been his grandmother, Olga. So there was already a disposition towards Christianity in there.
However, it always seemed like a good PoD to investigate. This would mean even more conflict with the Teutonic Knights, of course, as they'd Crusade into Lithuania and then -- guess what, even more heathens on the other side! However, I don't know how involved they would be with, say, the First Crusade, if they did choose to become Muslim.
The legend, as I've heard it, goes that the Grand Prince found Catholicism boring, as the service took forever and was just some guy talking in Latin about how the Prince was going to die. He didn't like Judaism because they had already lost their holy land and been cast out by their god. And he didn't like Islam because, as he said, "Drinking is the joy of the Rus." However, upon visiting an Orthodox church service in Constantinople, he apparently felt as though he was in heaven itself due to the beauty of the rituals and music.
Who knows how true it is. I don't know how seriously many Muslims take the no-alcohol rule. Because I think a PoD of "Russians don't like alcohol" is simply ASB -- not to sound like I'm ragging on Russians.