Mikem: It is true that it was Peter the Great who ordered to celebrate it.
And Black Mage is right too that
С Рождеством! - Merry Christmas!
С Новым Годом! - Happy New Year!