I really wonder what the Gregorian-calendar-using parts of the Eastern Orthodox Church are going to do in the year 2800 – assuming they are still around. Will they remember they are supposed to be using the Revised Julian calendar instead of the Gregorian? Or will they decide that being a day ahead of the civil calendar isn't worth the hassle?
Maybe by the year 2800 there will be people living on Mars, and maybe even some of them will be Christians, even Eastern Orthodox Christians. I wonder if they will insist on using the Earth calendar, complete with Earth days of exactly 86,400 seconds, and with the boundary between Earth days shifting awkwardly through the Martian day? Or will they adopt a liturgical calendar based on the Martian sol (which is 2219.6 seconds longer than the Earth day)? Do they use the Martian year of 668 sols, or the Earth year of 355 sols, as their liturgical year? The whole Gregorian vs Julian debate, which is still alive in the Eastern Orthodox Church, makes little sense on Mars.
And when Pope Gregory reformed the calendar, he didn't just change the leap year calculation, he also changed the calculation of the position of the "ecclesiastical Moon" to try to make it more astronomically accurate (albeit still inaccurate by modern standards). Hence, there are two different methods of calculating Easter, "Julian Easter" and "Gregorian Easter" – the former uses the original Julian solar calendar, and the original ecclesiastical lunar calendar; the later uses both the revised leap year rule, and the modifications to the ecclesiastical lunar calendar as well.
To make it even more complex, when parts of the Eastern Orthodox Church adopted the Gregorian calendar (or strictly speaking the Revised Julian Calendar, which is a slightly different leap year rule which agrees with the Gregorian until 2800), they kept using the Julian calendar (both its leap year rule and the associated ecclesiastical lunar calendar) for calculating the date of Easter. Hence the whole Eastern Orthodox Church celebrates Easter on the same date – which is different from when Western Christians (Protestants and Latin rite Catholics) celebrate it. By contrast, the "New Calendar" part of the Eastern Orthodox Church (e.g. the Church of Greece) celebrates Christmas on the same date as Western Christians, whereas the "Old Calendar" part (e.g. the Russian Orthodox Church) celebrates it on a different date instead.
Wikipedia has an article on the calendar¹, including how and why the movable feasts are calculated.
¹ https://en.m.wikipedia.org/wiki/Eastern_Orthodox_Church_litu...
This is further reinforced by January, 7 being a state holiday in Russia - defined directly like that, without any references to the old calendar.
Thus, most believers aren't aware of those details even if they self-identify as Orthodox Christian.
It's an interesting question as to what exactly is going to happen when it's time to move it. As I noted earlier, the Russian law on state holidays explicitly designates January, 7 as Christmas - so that would need to be amended to conform to what the Church says. But, much like in the West, Christmas is not a purely religious holiday in Russia - it's effectively the last day of the New Year holiday week. In theory, individual regions can opt out of it (to reflect their local religious traditions - some are majority Muslim or Buddhist), but none have done that in practice. So, if the question of moving it arises, it will be debated by the society at large, not only by the Orthodox.
And Easter is affected as well. Sometimes they fall under the same weekend, sometimes they don't. This year it's on the 25th of April. I don't know how exactly the weekend is picked.