Orta Çağ öncesinde "Hermonassa" ve "Phanagoria" adlarıyla tanınan şehir, Phanagoria bölgesi üzerine kurulmuş önemli bir ticaret merkeziydi. Tmutarakan, 704 yılındaHazar Kağanlığı'na dahil edilmiştir.Araplar ise şehre, "Samkarsh al-Yahud" (Yahudilerin Samkarş'ı ya da Samkarç'ı) adını vermişlerdi. Arapların bu ismi şehre vermelerinde, şehirde Musevilerin çoğunlukta olmasının etkisi vardı. Bizanslı tarihçi Teophanes'e göre, 671 yılında şehirdeMuseviler çoğunluğu olşturuyordu. Şehir, 988'deMstislav tarafından ele geçirildi ve 1094 yılına kadarKiev Knezliği'ne bağlı kaldı.
Christian, David.A History of Russia, Central Asia and Mongolia. Vol. 1. Blackwell, 1999. sf. 298-397.
Dimnik, Martin.The Dynasty of Chernigov, 1146-1246. Cambridge University Press, 2003.ISBN 0-521-82442-7
Room, Adrian.Placenames Of The World: Origins and Meanings of the Names for 6,600 Countries, Cities, Territories, Natural Features and Historic Sites. 2. baskı.McFarland, 2005.ISBN 0-7864-2248-3
Zand, Michael and Kharuv, Dan (1997). "Krimchaks".Encyclopedia Judaica (CD-ROM Edition Version 1.0). Ed. Cecil Roth. Keter Publishing House.ISBN 965-07-0665-8