В Тамани сохранился фундамент церкви Богородицы XI века, а также другие здания, связанные с функционированием Таматархской епархии, которые можно увидеть сейчас в организованном на месте раскопок археологическом заповеднике. По мнению исследователей, храм был построен в XI веке по сходному проекту с церковью Святого Иоанна Предтечи в Керчи. В Таматархской епархии работал крупнейший летописец Киевской Руси Никон.

Археология указывает на следы пребывания русской дружины в Тмутаракани. Была обнаружена каменная форма для отливки металлических декоративных бляшек для поясов, которые носили русские дружинники в X веке. Была найдена накладка на лук со знаком Рюриковичей, которая указывала, что обладатель лука – тмутараканский князь Мстислав Владимирович.

В Корчеве находилась каменная византийская православная церковь Святого Иоанна Предтечи VI века, которая обрела современный облик древней части после реконструкции X века, согласно археологическим данным Т. Макаровой, то есть в период образования княжества, сразу после освобождения территории от хазар. Володихин Дмитрий Михайлович, обобщая данные разных археологов, отмечает, что скорее всего в X веке русские отбили крепость Боспор у хазар и начали восстановление храма, который ранее также сгорел и находился в руинах. Восстановленный в X веке храм прекрасно сохранился и доступен для посещений. Фактически это самый древний каменный храм Киевской Руси, дошедший до наших времен.

Сам храм находился внутри античной византийской крепости Боспор, построенной еще Юстинианом I, которая потом веками переходила из рук в руки. Император Константин Багрянородный издавал документы, связанные с перестройкой крепости после падения хазар. Тактикой Икономидиса (Эскуриальский Тактикой) указывает на значение крепости в связи с территориальной экспансией русских в Крым. Судя по источникам, русские возвели рядом с Боспором город Руска, пока не найденный археологами, но который упоминается в договорах византийцев с генуэзцами в 1169 и 1192 годах наряду с Тмутараканью (Матархой), т. е. как город сравнимой значимости. Тмутараканский камень указывает, что Керчь перешла под контроль русских не позднее 1068 года. Вполне возможно, Боспор был захвачен русскими в 1016 году при подавлении мятежа Георгия Цулы, который укрывался после после бегства из Херсонеса. Георгий Цула был греческим стратегом, опиравшимся на остатки Хазарского каганата в Крыму, и Византия обратилась к русским князьям с просьбой помочь устранить сепаратиста. Потерю контроля над Боспором косвенно подтверждают византийские источники в 1057 году, указывающие лишь две фемы в Таврике – Херсон (Херсонес – Севастополь) и Сугдея (Судак). Интересно, что среди контролировавшихся русскими городов того времени даже Киев представлял собой город, огороженный простым земляным валом и деревянным надстройками над ним, которые не составляли никакой сложности для серьезного штурма как русским князьям, так и Батыю, взявшему Киев в 1240 году. В то время как Тмутараканское княжество, завоевав контроль над Боспором, получило в свое распоряжение одну из мощнейших каменных цитаделей в мире, на одном уровне с северными крепостями Верхней (Новгородской) Руси, начиная со Старой Ладоги и княжеской крепости в самом Новгороде. При раскопках удалось установить, что крепость во время Тмутараканского княжества еще сохраняла постройку Юстиниана I, так как была сложена из кирпича византийской кладкой opus spicatum. Высоту стены цитадели по ширине установить сложно, т. к. использовался очень крепкий и дорогой обожженный кирпич плимфа, поэтому стену оставили внутри с проходом для воинов.

Византийский Боспор превращается в русский Корчев, от русского «корча» – «кузница», что указывает на большое производство в нем металлического оружия и металлических предметов быта. Город, очевидно, получает наместника тмутараканского князя, потому как там обнаружены свинцовые вислые печати наместника князя Ратибора и там же было найдено много монет Тмутараканского княжества. Вислые печати обычно крепились к официальным документам на манер пломбы, как защита от подделки, что указывает обычно на работу канцелярии древнерусского князя или его наместника. Следует отметить, что тмутараканские монеты являлись билонными, т. е. номинальная их стоимость была выше, чем реальная стоимость серебра в них. Примером таких билонных монет являются монеты Ратибора, хождение которых в Керчи по номинальной стоимости было бы невозможно без его власти. По этой же причине тмутараканские монеты почти не обнаруживаются в других местах Крыма.

В Боспоре меньше встречается славянской керамики, но в захоронениях находят новгородские стеклянные бусы. Тем не менее в части Боспора – Корчева, исследованной археологами, очевидно, население, следовавшее провинциальному византийскому быту, являлось большинством. Византийские обычаи не означали греческой национальности, а были культурной приверженностью романтизированных болгар, готов, скифов или сарматов (в основном в виде аланов, предков осетин) и других народов полиэтнического города. Интересный факт отмечает Вадим Майко, что в Корчеве и Тмутаракани по археологии видно: романтизированная часть населения абсолютно синхронно меняет свои привычки в моде на предметы быта и на архитектуру частных построек, что указывает на общее сообщество для двух этих городов. Майко называет этот феномен русско-византийский «кондоминимум», когда негласно был принят обычай, что население не поддерживало ни русских, ни византийцев при борьбе за власть в городе и относилось к этому как к формальной смене правителей, поэтому границы между византийскими и русскими владениями в Крыму носят весьма условный характер.

Однако Д.М. Волохин и другие исследователи указывают, что разведано только 10 % площади возможных поселений и основной археологический материал еще предстоит получить, в том числе найти в культурных слоях город Руска, поэтому многие текущие выводы, основанные на обрывочных археологических сведениях, ненадежны и скорее всего будут сильно пересмотрены в будущем. В данный момент активные археологические раскопки ведутся в зоне строительства Керченского моста. Из письменных источников известно, что русские неоднократно овладевали Судаком. «Житие Стефана Сурожского» и «Степенная книга» рассказывают о том, как князь Бравлин взял штурмом город. Археология подтверждает присутствие русских в городе.

Вадим Майко указывает на множество археологических находок в Судаке времени Тмутараканского княжества: шиферные пряслица, керамические яйца-писанки и печать тмутараканского князя Давыда Игоревича. Особенно он отмечает обнаружение древнерусской гривны. Такие крупные слитки серебра использовались только для очень крупных финансовых операций и являются фирменным доказательством, «фишкой» присутствия большого количества русских купцов. Собранные находки, по мнению Майко, указывают не просто на присутствие русских в городе, но также на протекторат русской Керчи над городом примерно в интервале 1050–1080 годов. Протекторат означает, что де-юре город считался византийским владением, а де-факто контролировался русскими дружинами.

В Судаке также находят стеклянные новгородские бусы в захоронениях. При этом интересно, что русских артефактов в Судаке не меньше, чем в Керчи. Однако это может быть связано с тем, что археологические исследования далеки от завершения и их удалось найти больше по случайности. Например, большинство артефактов, исследованных Майко, обнаружены аквалангистами после 2005 года.