Did the Eastern Orthodox Church and the Byzantine Empire ever use the same calendar?
Think hard. Detailed solution:
yes
Eastern Orthodox Church used the Byzantine calendar from c.

691 to 1728.

The Byzantine Empire used the Byzantine calendar from c.

988 to 1453.

.

Final answer: yes