Первозванного и Симона Кананита в причерноморских греческих колониях Кавказа. Сохранившиеся христианские надгробия позволяют утверждать, что к началу IV века в Боспорском царстве уже имелась церковная община. Памятники христианства сохранились и на территории Карачаево-Черкесии. На Рим-горе обнаружены каменный крест и греческая христианская надпись VIII в. В верховьях Кубани и Зеленчуков сохранились храмы, построенные по византийскому образцу. Обнаружены и другие памятники христианства - каменные и металлические кресты, погребения, совершенные по христианскому обряду, - головой на запад, с скрещенными на груди руками, почти без вещей.