За легендою, тут він разом із своєю дружиною прийняв християнство (щоправда, не існує ніяких історичних свідчень про місце хрещення Володимира). У 1399 році Херсон був знищений військами Золотої Орди, і його територія спочатку контролювалася князівством Феодоро, а в 1475—1781 роки Османською імперією.