-27C is unusually cold for Moscow, but I've spent plenty of winters further east where it's just a cold day. I must admit I've never cycled in that temperature, but it doesn't sound particularly extreme. Because it's so dry, it doesn't feel any worse than, say, -10C in England.
I wouldn't want to try when it's much colder, though. Below -35C I found my nostrils started to freeze up, and that would be unpleasant on a bike.