Den nøyaktige datoen for og omstendighetene rundt Tmutorokans innlemmelse i Kievriket er ukjent, men Den hypatianske kodeks nevner Tmutorokan som en av byene som Vladimir den store ga til sine sønner, hvilket impliserer at russisk kontroll over byen var etablert før Vladimirs død i 1015. Det russiske navnet på byen — «Tmutarakan» — er avledet fra det tyrkiske ( som i As-Tarkhan), som opprinnelig kan ha vært en tittel eller rang,.