In Russia, where Christmas Day has only been a public holiday since the collapse of Communism a decade ago, Orthodox believers celebrated Christmas Eve in venues ranging from Moscow's vast new cathedral to a shell of a church in the war-torn capital of Chechnya.