Desde el siglo VI d.C., toda la parte sur de la costa de Crimea estuvo bajo dominio e influencia del Imperio Bizantino.