Tmutorokan ble gjenoppdaget i 1792, da en lokal bonde fant en stein med en inskripsjon som sa at Fyrst Gleb hadde målt sjøavstanden herfra til Kertsj i 1068. Utgravninger på stedet ble foretatt på 18- og 1900-tallet. Bosetningsnivåene var enkelte steder på over tolv meter.