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.