Для Востока дела обстояли сложнее. Дело все в том, что для Восточной церкви более важным событием представлялось Воскресение Христово – Светлая Пасха, и они недоумевали, зачем создавать еще один праздник в честь Рождества?! На Востоке и по сей день существует запрет на празднование дня рождения. Так что, совсем неудивительно, что эта идея пришлась не по нутру местным христианам. И, тем не менее, со временем, западное нововведение прочно вошло в церковный обиход. Послушайте, что об этом говорил святитель Иоанн Златоуст (IV век) в своей проповеди: «Сегодня мы празднуем день Рождения Иисуса Христа, нашего Спасителя. Но, как это ни странно, только немногие знают об этом дне, да и мы узнали о нем лишь несколько лет назад от западных христиан. Долгое время я желал увидеть этот день и увидеть его среди большого собрания. Это желание воистину осуществилось».
В III веке, в Церкви еще не было разделения между праздниками Рождества Христова и Крещения, и они праздновались в один день. Согласно профессору М. Н. Скабаллановичу, впервые праздник Рождества Христова был отделён от праздника Крещения в Римской церкви в первой половине IV века и между ними был установлен промежуток в 12 дней, который позже назовут «Святками». В этот период было запрещено поститься и совершать обряд венчания.
По мнению историка О. Г. Ульянова, праздник Рождества был установлен первым христианским императором Константином Великим в 336 году, незадолго до его кончины. Установление поста перед празднованием Рождества Христова также относится ко времени раннего христианства. В исторических источниках он упоминается с IV века. Первоначально Рождественский пост длился семь дней, после чего реформой 1166 года по решению Константинопольского патриарха Луки Хрисоверга, при императоре Мануиле он стал сорокадневным. В древности на Руси рождественский пост называли «Корочун», в связи с его краткостью (изначально 7 дней) по сравнению с «Великим постом».