Логика есть, но иная.
Церковные праздники празднуем вместе с Церковью, а мирские - вместе с миром. Новый год - именно мирской, светский праздник. А церковное новолетие празднуется вообще 1 сентября.

Кстати, не все Православные Церкви придерживаются юлианского календаря. Константинопольская, Александрийская, Антиохийская, Кипрская, Элладская, Румынская, Болгарская и Чехословацкая Православные Церкви празднуют Рождество по григорианскому, т.е. перед Новым годом.