новым календарем пользуются те русские приходы, которые принадлежит юрисдикции Константинопольского патриархата. греческая церковь перешла на новый календарь при патриархе Мелетии, в 20е гг., и это вызвало раскол ("старостильников"), который до сих пор существует. наш патриарх Тихон сначала хотел тоже принять новый ст., но выяснилось, что не все автокефальные церкви поддерживают его, и верующие были против, поэтому РПЦ так и осталась при старом стиле. тогда были гонения на Церковь в России и раскол "живоцерковников", потом репрессии при Сталине, потом при Хрущеве... в общем, не до того было. этот вопрос почти весь 20й век стоял на повестке Всеправославного собора, чтобы это решение приняли все православные церкви вместе.
я лично думаю, что пока согласия нет, будет все оставаться по-старому: http://www.pravoslavie.ru/answers/6885.htm этот вопрос важен в основном для "диаспоры", верующим в России или Сербии этот переход вряд ли нужен и только может вызвать раскол.
что касается григорианского календаря, то его ввели в 16 в. и после его введения весь католический мир не совпадал с православным и с лютеранским, кстати, тоже. другие части православной церкви совсем недавно живут по новому календарю, еще и 100 лет нет.