Countries following the Julian calendar for holidays (such as places in Eastern Europe) celebrated Christmas over the 6th-7th of January.
A smaller New Year celebration is observed by some a week later, from the 13th-14th of the month.
Here is a New Year stamp of Ukraine from 2003.