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

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

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

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