Up to 1054 (the latest date partisans on either side seem to agree on as the "last" schism between Catholicism and Orthodoxy), there was no such thing as the Catholic Church nor the Orthodox Church: the Church was simply called (you got it!) the ChurchThe Church was one but even pre-Schism the Latins became known as "Catholics' and the Greek
Romaioi (whom the 19th-century British named Byzantines) "Orthodox'. But to this day there are Russian texts that say "кафолическiй' (
kafoličeskij for the Cyrillically challenged) and the canon (consecration or Eucharistic prayer) of the traditional Roman Mass prays for "all the orthodox'.
http://oldworldrus.com