Algunas iglesias ortodoxas orientales, incluyendo las de tradición rusa y otras, siguen el antiguo calendario juliano. Este calendario corre 13 días después del gregoriano, utilizado por las iglesias católicas y protestantes, así como por gran parte del mundo secular para el uso diario.

La Iglesia ortodoxa etíope y algunas otras iglesias ortodoxas orientales —que son distintas de la ortodoxa oriental pero comparten muchas tradiciones— también celebraron la Navidad.

Otras iglesias ortodoxas orientales, incluyendo las de tradición griega, celebran la Navidad el mismo 25 de diciembre que las iglesias católicas y protestantes.

La mayoría de los ortodoxos coinciden en que el 25 de diciembre es la fecha de Navidad, o la Fiesta de la Natividad, como la llaman. La pregunta es si el 25 de diciembre cae el 25 de diciembre o el 7 de enero.

La antigua iglesia del Imperio Romano establecía sus festividades religiosas basándose en el calendario juliano, pero después de más de un milenio, dicho calendario se había desalineado cada vez más con el año solar.

La Iglesia Ortodoxa Rusa, la mayor comunión de la ortodoxia oriental, ha mantenido el antiguo calendario, celebrando la Navidad el 7 de enero en el nuevo calendario, al igual que la Iglesia Ortodoxa Serbia, la Iglesia Ortodoxa Georgiana y algunas otras. Algunos ortodoxos en Ucrania han comenzado a celebrar la Navidad el 25 de diciembre, mientras que otros han mantenido la celebración del 7 de enero.