En l'anyo 988 o principe Vladimir I de Kiev destruyó a ciudat bizantina de Kherson u Chersones. Os Venecians fundoron colonias por tota a costa: Cembalo (Balaklava), Soldaia (Sudak), Cherco (Kerch) y Caffa (Feodosiya).