Первые данные о Зихской (Zhkcia, Zikcia, Zicia) епархии относятся к первой трети VI в., когда епископ Зихии Дамиан участвовал в работе Константинопольского синода 536 г. вместе с епископом Боспора Иоанном. Центром Зихской епархии было выбрано древнее приморское селение, южнее Фанагории, между протоками дельты Кубани, в устье р. Нечепсухо (окрестности г. Туапсе), получившее у греков наименование Никопсис (Гадло, 1991а, с. 94-96; Малахов, Пьянков, 1997, с. 48). Именно с ним церковь  связывает легенду об апостольской проповеди в землях Восточного Причерноморья учеников Христа Андрея Первозванного и Симона Кананита. Этот центр упоминается в «Житии апостола Андрея Первозванного», написанного Епифанием Монахом, совершившим паломничество по местам апостольской деятельности святого, в 20–30-е годы IX в. Согласно «Житию», Симон Кананит был убит зихами в Никопсисе в 55 г. (Васильевский, 1909б, с. 268, 274-277; Лавров, 1959, с. 227; Гадло, 1991а, с. 102; Хрушкова, 2002, с. 46; Адаксина, 2004, с. 167; Сорочан, 2004в, с. 340).

В Нотиции де Боора (Notitia De Boora) - списке епископских кафедр, составленном в 80-х гг. VIII или в самом начале IX вв., на 42-м месте впервые появляется епископия Таматархи (o !Tamatarca), подчиненная митрополиту Готии, с епархиальным центром в Доросе (Darrouzes, 1981, p. 242; Кулаковский, 2002, с. 149; Васильевский, 1915б, с. CLXIV-CLXV; Васильев, 1927, с. 210-216; Козловский, 1928, с. 10-11; Лавров, 1955, с. 57; 1959, с. 226-228; Артамонов, 1962, с. 258-259; Гадло, 1989б, с. 13; 1991а, с. 101; Богословский, 1993, с. 48; Айбабин, 1999а, с. 206-207; Иванов С.А., 2000, с. 67; Сорочан, 2001, с. 329; 2004в, с. 350; Приходнюк, 2001, с. 78; Кузенков, 2003, с. 81; Могаричев, 2004а, с. 172; Адаксина, 2004, с. 168).

Среди  подписей епископов, присутствующих на Константинопольском соборе 879 г. снова был упомянут BaanhV twn Matrarbwn что может быть истолковано как испорченное twn Matrarcwn(Мошин, 1932, с. 52).

К 60-м годам IX в. относятся сведения (прежде всего “Житие св. Кирилла”) о путешествии братьев Кирилла и Мефодия в Хазарию, с миссией принять участие в споре о выборе веры. Следуя гипотезе Ю.М. Десятчикова, иеромонаха Никона (Лысенко) и ее приверженцев, в 861 году, вследствие этой миссии, произошло крещение русов именно на Тамани, что связывается им с локализацией города Русия, , на месте современной станицы Голубицкой. Именно в Росии, по его мнению, обрел политическое убежище, покинувший Итиль хазарский каган правящего рода Ашина (Иеромонах Никон, 1990, с. 46-53; Алексеева Е.П., 1992, с. 84; Богословский, 1998, с. 24-28).

В уставе императора Льва Философа (876–911) “О чине митрополичьих церквей, подлежащих патриарху Константинопольскому”, на 39-м местеархиепископия Таматархи, на 60-м Росии, (Васильев, 1927, с. 254).

На рубеже 60–70-х гг. Х в. (по другому мнению между 920 и 980 гг.), Никопсис окончательно теряет свою кафедру, а новая Зихская епархия (еще в 840 г. переименованная из епископии в архиепископство), после уничтожения хазарской администрации, возрождается в Таматархе (ng ta` Tamatarca e1parciaV) (Мошин, 1933, с. 47-62; Зевакин, Пенчко, 1938, с. 117; Darrouzes, 1981, p. 293; Алексеева Е.П., 1992, с. 84; Нарожный, 1994а, с. 25), обычно занимая в Нотициях последнее (44, 45, 50 или 53) место. В некоторых вариантах Нотиций Таматархская кафедра называется ta` Tamatarca, в некоторых ta` Matraca, в иных o Matarcwn htoi ZhkciaV или ta` Matraca htoi Zicia. Никопсис же вновь упоминается как резиденция зихского (адыгского) епископа только в документах XIII в. (Darrouzes, 1981, p. 293-294; Гадло, 1989б, с. 16; 1991а, с. 105).

В каталоге Иоанна Цимисхия (969–976) приводятся епископии:  Херсона, Боспора, Готии, Сугдеи, Фулл, Стариуполя и на 50 месте o Matracwn htoi ZikciaV (Васильев, 1927, с. 254; Мошин, 1932, с. 53; Лавров, 1959, с. 228).

Основным населением епархии являлись адыги, которые стремились превратить Таматарху в свой политический и духовный центр. Между тем, после похода князя Святослава, Зихская епархия становится основным византийским христианским центром на Северо-Западном Кавказе. Вообще с появлением в Северном Причерноморье русов, связывается дальнейшее распространение и укрепление здесь христианства. Вместе с тем известно, что летописная трактовка событий, связанных с крещением Руси, возникла вследствие тенденциозного извращения фактов греческим духовенством Десятинной церкви в сер. XI в., стремившейся подчеркнуть особую роль Херсонской епархии, с которой Десятинная церковь была тесно связана в религиозной реформе Владимира 989-990 гг. В связи с этим, крещение Владимира и его женитьба на сестре Василия II, связываются со взятием Корсуня-Херсона. На самом же деле, по свидетельству источника XI в, “Память и Похвала князю Владимиру” Иакова Мниха, поход на Корсунь был предпринят в третье лето по крещении, уже Владимиром-христианином.

На соборе 1066 г. присутствовали архиепископы Крымской Готии и Боспора, а на соборе 1067 – архиепископы Росии (tou Rousiou) и Готии, что говорит о том, что город Росия, находившийся на одном из Таманских островов имел и свою епископию, что так же подтверждается данными Нотиции (Notitia X) начала XII в., где архиепископии Росии отведено 60 место. Следует отметить, что на 61 месте Росия значится и в Нотиции (Notitia Nova Tactica) середины Х в., после архиепископий: Херсона, Боспора, Готии, Сугдеи и Фулл (Кулаковский, 1898, с. 174; Мошин, 1932, с. 53; Кропоткин, 1958, с. 203, табл. 1; Сидоренко, 1994, с. 584-585; Майко, 2002в, с. 144). Епископия в Русии могла быть основана не позже 867 года (Иеромонах Никон, 1990, с. 50).