I 1083 kom Oleg I av Tsjernigov til Tmutorokan fra Det bysantinske riket og kastet ut David Igorevitsj og Volodar Rostislavitsj, og antok tittelen «Archon av Khazaria» og gjorde byen til sin hovedstad. På 1100-tallet ble Tmutorokan isolert fra det russiske hovedområdet av kumanene og det gikk etter dette gradvis tilbake med byen. Den ble siste gang nevnt i 1378.