Moscow is Christian in the same way that Stockholm is Christian (hint: they're both not Christian).
They are culturally and historically Christian cities. Which is what matters most in this context.
Sorry but I'm a bit of an anti-Christian after seeing this:
IN A F^^KING PAGAN CITY!
Historically, it does not matter what Moscow and Stockholm were. It matters that we're supposed to be living in secular, tolerant societies that allow people to peaceably worship whoever they want in public. If you have a problem with this, you're a probably a bigot or a fundamentalist.
"Secular, tolerant society" is one of the sweet lies that are told us by the socialists. Russia for Russians, Moscow for Moscowits, it is all about. If you do not accept OUR traditions and OUR habits, go back into your Dagestan/Chechnya/whatever-Stan.