Church and state leaders have joined ordinary citizens in Russia in marking Orthodox Christmas Eve .